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PREFACE 

l lie primary piirposc of this book is to develop the theory of Systems of 1. 
paitial differential equations and that of pfaffian Systems so as to exhibit cleaiiy | 
the lelation between the two theories. The questions treated concern almost 
( xclusively the o^xistence ol Solutions and methods of approximating tliem 
rather tlian their properties, whose study seems to belong to the theory of 
functions. 

In wiiting the book the aiithor has been giiided by a desire for generality 
in results and conciseness in siibject matter and proofs. As a consequence, 
the postulational method seemed to force itself upon him. Roughly, the plan 
has been to take a few existenee theorems as postulates and coniruct the 
dieory upon them. A eonsistency proof is included by proving the postulates 
in partieular cases. The original plan included extensions of the eonsistency 
piools, but the prc'ssure ol othe'r duties prevented carrying this out. 

ihc ideas and nomenclature ol modern algebra, as developed, for instance, 
in van der Waerden’s admirable treatise, have been freely used. Some modifi- 
cations of certain topics, («ssential for our purposes, have been included, but 
no systeinatic develojiment ol tlie theory of commutative polynomial rings 
has been made. On the otlu'r hand, the theory ol a certain non-commutative 
polynomial ling, calh'd here a Grassinann ring, is developed in detail froin the 
postulati's in Chapter III, which together with Chapter IV develops ideas 
introduced by Grassinann and brought to such a high degree of perfection by 
Caitan. A (‘ombination ol Cartan’s notation, the tensor calculus, and mochürn 
algebraic conceiits seems very elfective. Incidcntally, the results about de- 
teiininants and liiu^ar depi'ndence, which are needed, can be proved directly 
Irom the postulates as readily as the manner of stating them in the literature 
can be modified to fit the case in hand. 

i he treatment of tlie algebraic case is the author’s. Although it has dose 
coniuudion through the highest common lactor with Ritt’s excellent cliscussion, 
which is based on the division algorithm, it differs radically in several respects 
from that work because of a difference in purpose and viewpoint. In the first 
place, the basis of our method is algebra, rather than analysis. Secondly, 
reducibility, which plays such a prominent röle in Ritt’s developments, is of 
little importance in ours. With existenee theorems as our chief objective, the 
important thing for us is to eliminate multiple roots. A polyiiomial’s liaving 
two factors, for example, does not prevent the application of the implicit func- 
tion theorem, if the factors are distinct, and making that theorem applicable 
is the chief purpose of the reduction process. Incidentally, it might be well 
to point out that the term ‘‘reducible” has slightly different meanings in the 
two theories. The System y-, which Ritt classes as irreducible, is reducible in 
ours. 
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Another feature of our treatment, which assumes its most elegant and satis- 
factory form in the algebraic case, although employed in the whole work, is 
the admission of the inequation on an equal footing with the equation. This, 
together with the use of resultants of all Orders (subresultants), obviates the 
necessity of making the preliminary linear transformation of the indeterminates, 
which is an essential step in Kronecker’s method of solution of algebraic Systems. 

Finally, the algebraic case furnishes the model for treating the elimination 
Problem for Systems of functions. This is done in Chapter VIII. The method 
is subject to certain limitations. First, there is no algorithm for determining 
the zeros of an analytic function in a given region. The difficulty of removing 
this restriction can be appreciated if the zeros of the Riemann ^-function are 
cited. Second, there may exist zeros which are not the centers of regions where 
assumption W is triie. These zeros may be termed singulär. Their determina- 
tion and study seem destined to remain for some time a highly complex problem, 
only to be solved in special cases by special methods. In this respect they 
resemble the Solutions of a System of partial differential equations in the 
neighborhood of a singulär point. In spite of these limitations, the general 
method of elimination given here seems to furnish a definite result, which is 
perhaps as satisfactory as can be obtained at present. 

In addition to bringing Cartan’s existence theorem for pfaffian Systems into 
the scheine, Chapter IX shows clearly that it has limitations because it does 
not give the singulär integral varieties unless substantially modified. The 
same chapter also gives what is believed to be the only method yet developed 
for finding and making a partial Classification of the singulär integral varieties. 
T he method ultimately and it seems essentially — depends on Riquier’s funda- 
mental researches. 

In Order not to Interrupt the continuity of the development, the illustrative 
examples have been segregated in Chapter XI. The reader may find it con- 
venient to study them at the appropriate place in the text. 

The author has drawn freely from the work of Cartan, Goursat, and Janet, 
but he is particularly indebted to Riquier’s treatise. The book also incorporates 
many suggestions made by students in his courses during the past nine years; 
the present neat Statement of the rule of signs in Theorem 9.1, for example, 
was suggested by Mr. Alexander Makarov. The author is even more indebted 
to all those who have listened to his lectures for sustaining his interest in the 
subject by their sympathetic attention. 


July, 1936 


J. M. Thomas 
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CHAPTER I 


INTRODUCTION 


The developments in this book are founded upon two types of algebra which 
we shall in general regard as having a purely formal nature. Each of tliem is 
concerned with a set of given Symbols, which it combines by four processes 
called addition, multiplication, identification, and Substitution. The following 
significance, and nothing further, is to be attached to these names. The addi- 
tion of two Symbols A, B in the order indicated means writing them thus: 
A -]r B. 'Iheir multiplication in the order A, B means writing them thus: 
AB, OY when desired, A-B. By these two processes compound symbols, such 
as the AB, for example, are formed. 

At the basis of either type of algebra is a set of symbols denoted by 9i. Two 
Symbols of Ijli, such as A and B, which have different appearance are not neces- 
sarily distinct. Every Symbol of 9t belongs to one and only one of two im- 
portant subsets of 9t which will be denoted by O and 9t. All symbols in O 
are to be regarded as identical with the particular symbol 0. Thoso in 9t are 
distinct from 0. 


d he set O in particular acquires some of its members when tlie operations 
of addition and multiplication are subjected to assumptions, soinetimes called 
laws, wliich are csscntially conventions to the (‘ffect that certain compound 
symbols will be lugarded as identical. Identity is denoted by the sign = which 
will b(^ rc'ad ('(juals” or is.” The assumptions have as logieal conseqiu'nces 
other stat('m('iits of idcntity wliich they do not formulate c'xplicitly. It is, 
moieovi'r, ölten convenicnt to introducc a new symbol B for a givt'n (com- 
pound) Symbol A and augmcnt the set of identities O by A - B. hkmiiJicaMon 
is the process of replacing a symbol (in general, occurring in a compound symbol) 
by another symbol known to be identical with it; applied to a symbol it gives 
an ecpial symbol. Suhstitutüm is the replacement of a symbol by an arbitrarily 
chosen symbol; it will be applied in particular to the indices on symbols as well 
as to the symbols themselves. The study of algebra to be made consists in 
manufacturing compound symbols by the four processes just described and in 


proving identities among them. 

It will be unnecessary to formulate explicitly the assumptions about addition 
and multiplication of symbols in 9t because that bas been done elsewhere in a 
form which is both elegant and suited to our purpose. We can specify 9t by 
saying that it is an integrity domain [23, I, 39]^ containing an identity symbol 
with respect to multiplication. Such an 9t can always be imbedded [23, I, 47] 


1 The first number in square brackets refers to the bibliography at the end of the book; 
the roman number to the volume; and the second arabic number to the page. 
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in a commutative field 9'i*, called its quotient field. It may happen that 9? = 
This may also be arranged by choosing for 9? a commutative field at the oiitset. 

At times, we shall also regard 9? (or 9t*) as imbedded in another ring 9Jc' 
or 9t^, which in addition to all the properties possessed by 9t have certain 
others to be specified at the appropriate place. These larger rings are divided 
into sets Oc, 9tc, etc. 

A Symbol y which does not belong to 9t but which behaves in the formal 
processes of addition and multiplication as if it did will be called an indeter- 
minate. 

The adjimction of a finite iiumber of indeterminates y to 9t gives a polynomdal 
ring 9t[yi , • • ■ , yr]. The algebra of such a ring is the first type of algebra to 
be considered. The properties of polynomial rings are discussed at length 
in treatises on modern algebra. Only those results which need to be presented 
in a special form for our purposes will be developed here and no systematic 
treatment of the subject will be made. 

The adjunction of a finite number of non-commutative marks u, which are 
to be defined later, gives a Grassmann ring 9t[wi, • • • , Un], whose algebra consti- 
tiites the second type and will be developed systematically from a set of assump- 
tions. 

The sum, difference, and product of any two symbols of a ring belong to 
the ring, which accordingly is said to be closed imder addition, subtraction, 
and multiplication, called the ring operations. 



CHAPTER II 

GENERALITIES ON SYMBOLS AND SYSTEMS 

It seems desirable to give in the present chapter certain definitions and 
theorems in sufficiently general form to answer all our purposes. The chapter 
can be omitted on a first reading, and the definitions of the terms can be con- 
sulted with the aid of the index as they are encoimtered in siibsequent chapters. 

1. Functions of n variables. Let 2 / 1 , 2 / 2 , • • • , y« be a finite set of Symbols, 
which will be called variables . The scope of the variables is a set 91 of symbols 
each of which has the form (ai , ... , a„), where each ö.,- belongs to . 

If with the equations 

(1-1) Vi == ai 

is associated the eqnation 

(1.2) / = any symbol of 53, 

where the set 53 is determined when a’s belonging to 91 are given, and 53 is a 
subset of 5t r; for all such a’s, the symbol/ is called b. function of the variables y. 
The set 53 is called the value of the function. 

If there is exactly one symbol on the right of (1.2) for every member of 91, 
that is, if 53 reduces to a single symbol, so that (1.2) becomes 

(1-3) / = 6, 

where h is a unique symbol of 51L.’ , then/ is a singlc-valucd function of the y’s. 
The Word “function” used alone will usually mean “single-valued function.” 

More generally, if the set 53 contains only a finite number k of symbols, the 
function is said to havc type k. Similarly, a set of functions fi has type k if 
the Symbol {fi, f 2 , ■ ■ • , /■) has associa,ted with it for every (ai , 0 . 2 , • - • , a„) 
from 91 a symbol (ci , « 2 , • • • , Cr) from a set 53 of k such symbols. 

Theorem 1.1. If fi form a set of r functions of yi, •••,?/„ whose type is k 
and Qi form a set of s functions of yi , • • • ,ynandfx, ... , /, whose type is l, then gi 
form a set of s fu7ictions of yi , ... , y„ whose type is kl. 

The proof consists simply in the remark that the set 53 for gi as functions of 
7/1 , ... , y„ is obtained by combining with an arbitrary member of the 53 for 
the /’s an arbitrary member of that for the gr’s as functions of both the y’s 
and /’s. There are kl such symbols. 

The set of all symbols in which are not in 53 is called the complement 
of 53 (in 9t c) and is denoted by Likewise, the function whose value is 53 
is called the complement of / (in 9t c) and is denoted by/. 
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Formulas (1.1) define a Substitution, which replaces each y by tlie a having 
the same subscript. 

The notation /(^/i , • • • , ?/„) for the function / defined above piits in evidence 
the variables y. Let/(ai , • • • , a„) be used to denote the right member of (1.2). 
The latter symbol arises from the foriner by the. Substitution (1.1). 

2. Systems. A finite set S of functions each of which has attached to it 
the name equation or inequation is called a System. Two functions which are 
both equations or both inequations are said to have the same nature. 

The inequations are designated by placing bars over them. Thus if S 
comprises two equations /, g and one inequation h, we write 

(2.1) S =f -hg + h. 

Strictly speaking, we should employ a new symbol rather than the + in ( 2 . 1 ), 
for S may contain a compound symbol in which the + has already been em- 
ployed in another sense. We shall avoid this difficulty by enclosing any com- 
pound symbol in non-removable parentheses. Thus S = (f -h g) will denote 
a System with the single function f + g and S = f -h g will consist of the two 
functions f, g. More generally, if S and T are two Systems, S ■+■ T is the 
System which contains all the equations of S and T as equations and all their 
inequations as inequations. Likewise, if T is a subsystem of ß, then S - T 
denotes the System obtained by omitting from S the functions of T. 

Let a Substitution replace the variables in a function / by Symbols from their 
scope. The Substitution is called a zero or non-zero of / according as the result 
belongs to Qa or 

A Substitution is a root of S if it is a zero of every equation and a non-zero 
of every inequation in S. The totality of the roots of S is its content. A 
System 8i implies S2 and we write Si '^82, if every root of 81 is a root of 82 . 
Two Systems 81 and 82 are equivalent and we write 81 = 82 , if each implies 
the other, that is, if they have the same content. If 81 implies 82 but is not 
equivalent to it, we write 81 > 82 . 

The System 8 is said to be factored into the two Systems 81 , 82 according 
to the equation 

( 2 . 2 ) 8 = 8^82 , 

if every root of 8 is a root of at least one of the factors, and every root of 
and every root of 82 are roots of 8. If no sum is involved, it is unnecessary 
to distinguish between {jg) and Jg. 

If/ is a function, it is clear that / + / has no zero and ff has no non-zero. 
Hence we write 

(2.3) /+/=!, //= 0 

^ This terminology will save the introduction of additional names, and will lead to no 
confusion, although “equation” in the ordinary sense means the result of equating the 
function to zero and not the function itself. 
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for purposes of manipiilation. The equivalences expressed by the following 


identities are also iiseful: 



(2.4) 

8" = 8 

(n > 1), 

(2.5) 

8 + 8r = 8, 


(2.6) 

(S+f){8-^f) = 8. 



In these, S, T represent any Systems and/ any function. 

A System is consistent or inconsistent according as it has a root or not. In 
liarmony witli (2.3) we write 8 = 1, if aS is inconsistent. This Symbol 1 may 
be suppressecl if it occnrs in a product with other factors. It has the further 
property that Ä + 1 = 1. 

A System is inconsistent if it contains a Symbol froin 9t as equation or a symbol 
froni ;0 as inequation. 

As will be seen later, a symbol y may have a.ssociated with it certain other 
Symbols called its derivatives. If each member of a Substitution (1.1) is re- 
placed by its derivative of a givon type and the result is adjoined to the original 
Substitution, an cxtended Substitution results. 

II some ül tlie variables are selected and called unknowns and the others 
are interpreted as. definite derivatives of those unknowns, a System 8 becomes 
a dif! crential System. A solution of 8 is a Substitution on the unknowns wlncli 
when properly extended becomes a root of 8. The definitions of content, 
equivalence, etc. given above apply to differential Systems if the word ‘'root" 
is rei)laced by “solution." Thus tho {differeniial) content of a differential 
systc'in is the totality of its Solutions, etc. 

3. Ordering Symbols. When clarity will not Ix' impaired, we shall often 
refer to the; symbol ÜA • • • in as i. ''Plie equality i — j will mean 

(^•l) A = ji , H = ji, • • • , in = jn . 

Likewise, tlie ineciuality i > j (to be read “f is greater than /" or “i followsj") 
will mean the existencc of a positive integer X ^ n such that 

('^•2) A = ii , ■ • • , A-i = ix-i , A > j\ , 

and the inequality i < j (read “i is Icss than j" or “i precedes j”) will mean 

(3.3) ii ji ! ' ' ' ) — 1 /\— 1 j Jx ■ 

If tho letters in (3.1), (3.2), and (3.3) represent certain of the rational integers 
and the signs =, >, < are given their usiial meaning, one and only one of 
the relations (3.1), (3.2), and (3.3) is verified by any pair i, j. lience in this 
case the Symbols i, j are said to be ordered [23, I, 192]. 

The above definition can be applied inductively to Order complex Symbols 
P = pi • • • pm , where each p« is taken from a previously ordered set 31« , which 
may vary with a. In the case that interests us, the symbols A ■ • • in , where 
each A is a non-negative rational integer, are ordered first; the symbols pi • ■ • pm . 
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where each p is a non-negative complex integer ii • ■ ■ i,, , next; and so on. The 
ordering is called lexicographical because it is used to order the words in dic- 
tionaries. 

Important properties are given in the following easily proved theorems. 

Theoeem 3.1. Lexicographical ordering is transitive-, if i > j and j > /c, 
then i > k. 

Theorem 3.2. Every decreasing sequence of lexicographically order ed Symbols 
is finite. 

Theorem 3.3. // {L • • • > (ji • • • jfi), then {i, ■ ■ • ü. Wi ■ • • L) > 

Ul - ■ - jmjm+i ■ • • jn) for ürUtrary , ... , , ... , . 

At times, it is better to iise the parentheses around the syinbol ii ... . 

The sum of the Symbols i, j is defined to be (ii ji , ... , -f- j,,). Their 

difference is similarly defined. 

4. Reduction algorithm for Systems. With each Symbol of a System S let 
US associate one of the above Symbols i,- ... ii , which we shall for convenience 
temporarily call its rank because it becomes the .rank in an important special 
case (§30). Likewise we shall say that a Symbol of S has ordinaf k if its rank 
is 0 ... Oi/. ... fl, with ü, which will be called the grade, not equal to zero. 
Let the Symbols of ordinal k form the subset Sh of S. 

An Operation P,, is called a reduction algorithm for Systems if it has the fol- 
lowing properties : 

(i) It is ajoplicable to S so long as Sk contains at least two Symbols. 

(ii) It leaves unaltered every Si for l > k. 

(iii) Each Symbol of Sk is omitted or replaced by a symbol not exceeding it 
in grade. A symbol of ordinal k may be added to Sk provided such Symbols 
added by successive applications of Pk have decreasing rank. 

(iv) Si for l < k is replaced by a finite set of Symbols of ordinal l. 

(v) There exists a non-negative rational integer a such that PI (i.e., P/, applied 
a times) replaces at least one symbol of Sh by one with smaller 4 . 

(vi) Sk is made to contain at most one inequation by replacing two or more 
inequations by their product. 

We shall next prove: If P^/P^Ld • • • Pd , where Pk is a reduction algorithm 
and the c’s are appropriately chosen non-negative rational integers, is applied to S, 
there results a System for which each Si contains at most one function. 

As Pr is successively applied, the number of Symbols in Sr ultimately ceases 
to iiicrease because by (iii) the additional symbols introduced have decreasing 
lank and hence by iheorem 3.2 are finite in number. Suppose that, no matter 
how often Pr is applied, the S,- contains an equation and 7 n other symbols. 
The grades of these functions form m + l non-increasing sequences. If only 
distinct terms are retained, these sequences become decreasing and by Theorem 

5 We do not follow Ritt in attaching the name “dass” to this notion because it is neces- 
sary to use “dass” in a different sense in Chapter IV. 
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3.2 are finite. Let their minimum members he do , di , ■ ■ ■ , dm . There exists 
an e such that Pr gives an S,- with m -f- 1 members having these grades. On 
the other hand, there exists by (v) an / such that Pi decreases at least one d. 
This contradiction gives the desired result for S,-. The same argument can 
be successively applied to each of the other S’s, and the Statement is proved. 

Wo have also proved the useful result contained in 

Theoeem 4.1. Ä given reduction algorithm can he applied only a finite nurnber 
of times to a System. 


5. Ordering by cotes. The lexicographical ordering has to be modified in 
Order to meet all our needs. Although this modification can be made from a 
purely abstract viewpoint, we shall develop it in connection with the deriva- 
tives 


(5.1) 


dxf • • • dXn‘ 


because the phraseology will be simpler. 

The derivatives (5.1) can be given the same order as the complex integers 
ain • • • ii . In particular, when derivatives of a single unknown z are bcing 
considered, the symbol i,dn-i • • • h will be found very us(vful and will be called 
the rank. This type of ordering will not serve all purposes, however, because 
a given derivative may have an infinite ninnlx'r of predeca'ssors : thus 

dX'i dx[ 

for all values of i. 

The difliculty may Ix* avoidetl as follows. Let coinph'x int('g('rs,'‘ called 
cotes, 


(5.2) 


(tI*, • • • , tD, (1, Pi, ■■■ , ci) 


be associated with Za and xj, res})ectively, the y’s and c’s Ixnng non-negative 
rational integers. Thc' cote ol a derivativni is defined as thci sum of the cotes 
of thc unknown and thc indepouideid, variables, (nicli of tlie latter being added 
as many times as differentiation occurs with respect to tliat variable. Ac- 
cordingly, the cote of (5.1) is 


(5 3) + d + ■ • • + in , 72 + efii + ■ • ■ -j~ cs in , • ■ ■ , 

T«* + cJA + • ■ • + Pa in). 

The derivative with greater cote is defined to be the foUower. Two dif- 
ferent derivatives may, however, have the same cote according to the above 


^ Riquier, who introduced cotes, applied the name to the cornponent rather than to the 
complex nurnber as we prefer to do. 
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scheme. Assigiiing additional cotes to unknowns and independent variables: 
in the following way 

(5.4) (7“, ... , 7.“, a, 0, . . ., 0), (1, c^, . . . , , 0, 5; , ... , 8{), 

where 5i is the Kronecker delta and is one or zero according as its indices are 
the same or different, we get the cote 

( 5 . 5 ) (71“ + A + • ■ • + in, - • , 7." + cj A + ... -f- d' in , a,in, ... , h). 

Because of Theoiein 3.3, if two cotes (5.3) are unequal, the corresponding cotes 

(5.5) are uneqiial in the same sense. Hence a change to (5.4) leaves iinaltered 
all the Order relations actually established by (5.2). On the other hand, for 
two derivatives not ordered by (5.2) the first s components of cote (5.5) are 
equal. If the unknowns 2« and Zß involved are different, the derivatives are 
ordeied as a. and ß. If the derivatives are of the same iinknown, they are 
ordered by their rank. The new ordering will accordingly be callecl cmnplete. 
The following cotes will give a complete ordering: 

(^•6) (0, 0, ••• ,0), (1, 0, 5l, ... ,50. 

By it the derivatives are first separated according to the usual order 

(= h + + • • • + in), then according to unknown, and finally according to 

rank. 

If the derivative ai is to precede ßj, then 

7“ + fl + • • • + ^ 7? + + ... -|_ . 

Since there is only a finite number of sets of non-negative integral 7“, i\ satis- 
fying this mequality when its right member is fixed, there is only a finite number 
of derivatives preceding a given derivative in any ordering by cotes,*' that is, 
the derivatives can be written as a sequence A (X = 1,2, ... ). The integer X 
IS callecl the ordinal of the derivative. This use of the term will be found in 
harmony with its previous use. The ordinal reduces to the order when 
n — r = 1. 

A complete ordering of derivatives by cotes is called canonical. We readily 
prove 

Theorem 5.1. A. canonical ordering has the following propertiesi 

(i) it is transitive-, that is, if a > h and h > c, then a > c; 

(ii) it is invariant under differentiation; that is, if a > h and S is any differ- 
ential operator, Sa > Sh; 

(iii) if S is any differential operator, Sa > a; 

(iv) each derivative has an ordinal as defined above. 

If the variables z, x are subjected to the multiplication 

® This result may seem stränge in the light of the remark that the set of all symbols 
Xi • • ■ X„, does not have the property. The difficulty disappears when one refleets that to 
an arbitrary Xi . • . X„, there does not necessarily correspond a derivative. 
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(5.7) zt = t^Zc^, X* = ^iXi, 

where ^ are constaiits and repeated indices are not summed, the derivative 
(5.1), which we shall denote by D, undergoes the multiplication 

(■5-8) •• • 

1 he coefficient in (5.8) will be called the ^-monornial of the derivative in ques- 
tion. If we put 

(5.9) r« = 01 “ • • • 0J“ , = 0102'’^ . . . 0 ^ 

the ^-monomial becomes a monomial in the d’s whose exponents are the com- 
ponents (5.3) of the cote of the derivative. The ^-monomials are given the same 
orderin g as the corresponding derivatives. 

A property of canonical ordering which will be useful later is contained in 

Theorem 5.2. Given a finite set of derivatives in canonical order and a positive 
e, it is possihle to find a multiplicatio7i (5.7) with coefficients greater than unity 
such that the ratio of cvcry ^-monomial to any ^-monomial following it is less 
than e. 

From (5.9) it is clear that the theorem is true provided there exist 0’s greater 
than unity such that the Ö-monomials have the property in ciuestion. 

In the case (s = 1) of a single 6, the 0-monomials are a finite set of powers 
of 0 arranged according to increasing exponent. The theorem is seen to be 
true by taking 0 = 1 -|- e“\ 

In the casci of variables, let c be the set of monoinials in s — 1 variables 
obtained by making 0i = 1 in the given set. The tlieorem, assumed true for 
s — 1 varialdes, states the cxistence of values of 02 , 03 , • • • , 0,, , greater than 
unity, such that the ratio of any monomial of the set c to a monomial following 
it in G LS less than e. For such values of 02 , 03 , • • • , 0«, the assertiou of the 
theorem is seen to be true as apiilied to two monomials of the original set in 
whicli the exponents of 0i are tlu^ same, provided 0i > 1. It r('mains to choose 
01 so tliat the' ratio of any monomial 0i/ to any monomial Olg, where X > /x 
and /, g do not involve 0i , is greater than The conditions are finite in 
]mmb(U- and are all of the form 


A valuc of 01 greater than unity can clearly be found to satisfy all of them. 
The theorem is therefore proved in general. 


CHAPTER III 
GRASSMANN ALGEBRA 


In this chapter we shall develop systematically and in modern termiiiology 
the algebra invented by Grassmann and so successfully employed by Cartan. 
It is the second mentioned in the Introduction. 

6. The fundamental ring. Let 9 t be as in Chapter I. To its elements are 
adjoined n marks u , • • • , w”. Concerning the application of addition and 
multiplication to the whole set of Symbols we make the additional assumptions 
necessary to insure the truth of the following: 

Al . For the combination of any three symhols a, h, c the associative and dis- 
tributive laws are universally valid; that is, 

(a + fa) + c = a + (ö + c), (ab)c = a(bc), 

(a -\r b)c = ac -\- bc, c(a + 6 ) = ca + cb. 

In writing sums and produets of three or more symhols the parentheses may 
accordingly be omitted entirely; that is, a + 6 + c is written for either of the 
members of the first equation above, etc. 

A2 . The addition of any two symbols a, b is commutative ; that is, 

a -h 6 = 6 + a. 

A3 . The multiplication of two symhols of 9 t or of a symhol of 9 t and a mark is 
commutative; that is, 

ah = ha, au = ua, 
where a, h belong to 9t and u is a mark. 

A4 . The multiplication of two distinct or identical marks is non-commutative 
and obeys the law 

( 6 - 1 ) u"u^ = —u^u\ 

In Order that A4 be self-consistent, the symbols 1 and —1 must be distinct; 
i.e., the symbols 0, 1 must not form a ring by themselves.*’ That assumption 
therefore places a restriction on 9t as well as on 9t [m]. 

° The Symbol 1 is the multiplication identity in 5k and is not necessarily the integei’ 
usually so written. Similarly, 2 = 1+1, etc. In addition to the set a of identities like 
2-3 = 6 satisfied by the integers, the symbols 1, 2, 3, • • • may satisfy identities ß like 2 = 5. 
The use of these same symbols for exponents and indices is justified provided Identifica- 
tion is applied to the former only with respect to identities a and is never applied to the 
latter. 
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[6 ] 

The product 

( 6 . 2 ) m = • • ■ u ^\ 

in which the siiperscripts are the same as certain of the numbers 1, • • • , n, 
is one of the simplest possible compound Symbols. It will be called a Grass- 
mann monomial, but since all the monomials in Chapters III and IV are of 
this type, they will as a rule be called simply monomials without danger of 
confusion. A given rearrangement of the marks can be effected by permnting 
the indices 1, 2, ••• , p. An even permutation, being equivalent [1, 53] to 
an even niimber of transpositions, if applied to (6.2) gives an identical monomial 
because of Ai and A4; an odd gives a result identical with —m. The process 
of performing a given permutation on the indices in (6.2) and multiplying by 
±1 according as the permutation is even or odd will be called o,pplying the 
signed permutation, and the fact just noted is stated as 

"^rHEORBM 6.1. Any Grassmann monomial is invariant urulcr any signed permu- 
tation of its indices. 

If two f’s in (6.2) are the same symbol, the result of interchanging them is 
equal to —m, by the above and is also obviously equal to m. Hence we have 
m = —m, 2m = 0. If 9i' is a field, multiplication^ by | gives ni = 0. Accord- 
ingly, we put m = 0 even when Üi' does not contain the rec-iprocal of 2. This 
is incorporated in the final assumption that we make for the present: 

Ab. The product (6.2) is zero if and only if two of the murks in it are the same. 
The conditions ab = Q, h Q imply a — 0 if a Ixdongs to 

From this w('. liav(^ in ])articular thc' important iru^quation 

(6.3) v" • • • w" 5^ 0, 

which States a part of thc assumption very effectively. 

Assumption Ab can l)e used to prove 1 u = u\ wherc' 1 is tlie multiplicat.ion 
identity in 9b 

It is casily seen that all symbols arlsing by a finite number of additions and 
multiplications applied to an 9t and w’s which are given and satisfy assumptions 
Al to Ab inclusive, which will be denoted collectively by A, constitute a special 
polynomial ring [23, I, 49]. We shall call it a Grassmann ring and denote it 
by 9t [w’, • • • , w"] or, when there is no danger of confusion,* by 9t [m]. The u’^ 
will be called a hasis of the ring. 

A non-zero monomial (6.2) will be called a unit monomdal. 

If two of the marks in a monomial are identical, it will be called trivial. 

The grade of a non-trivial monomial is the number of marks in it. Its degree 
is equal to its grade if the coefficient belongs to 9t or if the monomial (or a 
polynomial containing it) belongs to a System of which the coefficient is an 
inequation. The monomial 0 has neither grade nor degree. 

■ f Here also the exclusion of the ring 0, 1, for example, becomes necessary. 
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Since a monomial of grade exceeding n contains at least one repeated mark, 
every such monomial is zero, and we have 

T-Heorbm: 6.2. Fhe grade of a polynomial in 9?[w\ • • • , w”] cannot exceed n. 

The ring is said to have dimension n. 

7. Standard form. A trivial monomial will always be suppressed if it occurs 
m a sum with other monomials, and replaced by the Standard form 0, if it Stands 
alone. A properly chosen sigiied permutation applied to any non-trivial 
monomial gives rise to a uniqiie equal monomial whose indices are written in 
increasing Order. When this has been done and the coefficient (from 9t) written 
in the leading position, the monomial will be said to be in Standard form. 

Two non- trivial monomials are called similar or dissimilar according as 
they contain exactly the same set of marks or not. 

The unit monomials (6.2) can be put in a definite Standard Order, say, by 
the iise of cotes (§5), 

A polynomial is in Standard form when all of its monomials haye been put 
in Standard form, similar monomials united by addition intö a single monomial, 
and the dissimilar monomials finally written in Standard order. This form is 
unique except for the possibility of adding unit monomials multiplied by zeros. 

Theorem 7.1. A polynomial all of whose terms are dissimilar is zero if and 
only if its coefficients are zero. 

Only the necessity of the condition requires proof. This will be accomplished 
by induction. Let am, where a belongs to 9t and m is unit, be a monomial. 

By assumption Ab , am = 0 implies a = 0, and the theorem is true for any 
monomial. 

Now let the polynomial F contain /c -h 1 dissimilar terms, among which are 
am and a'm', the a’s belonging to 9i and the m’s being unit. There exists a 
mark w contained in one of them and not in the other; if this were not so, the 
monomials would be similar. Suppose, therefore, that mu 5^ 0 and m'u = 0. 
Ihe polynomial uF has dissimilar terms whose number dpes not exceed k and 
among which is aum. Assuming the theorem for k monomials giyes a = 0. 
Remoyal of the corresponding term from F leayes only k dissimilar terms^ 
whose coefficients must therefore be zero by hypothesis. Hence eyery coeffi- 
cient is zero and the induction is coinplete. 

Theorem 7.2. A polynomial is zero if and only if the coefficients of its Standard 
form are zero. 

If a giyen unit monomial does not appear in a polynomial, it may be inter- 
preted as being present with zero coefficient. Since two polynomials are equal 
if and only il their difference is zero, we have 

riiEOREM 7.3. Two polynomials are equal if and only if the coefficient of evei'y 
unit monomial in one is equal to its coefficient in the other. 
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The foregoing condition will be abbreviated into : their Standard forms have 
cqual coefficients, or into: their Standard forms are the same. 

8. Forms. From many standpoints forms are the most important type of 
polynomial. When the familiär siimmation Convention for repeated indices 
[7, 3] is employed, the analytic expression for the general form is 

(8.1) F = ■ ■ ■ u^. 

The right member of (8.1) has the appearance of a monomial, whose coefficient 
will be called a literal coefficient of F. In accordance with §6, the integer p 
is the grade of F. Tlie degree of F is p if one of its coefficients a is known to 
l)elong to Dl or if F forms part of a System containing the ineqnation a. 

It is important to consider the effect of applying a permutation to the indices 
in the right member of (8.1). If a form equal to F results, F is said to be 
■invariant under the permutation. The permutation may be applied to the 
(\o('fficient alone, to the marks alone, or to both. As a consequence of Theorem 
6.1 and a pecadiarity of summed indices we have 

'Theoriom 8.1. /I form is invariant under any permutation applied, simul- 
taneously to coefficient and, ma,rks. It is invariant under any signed permutation 
applied in any of the thrce possible ways. 

As an example we have 

aijkUidu = —ajiku idu = ab/ r'. 

In accordanc(^ witli the above, if the coefficient l)e snbj(‘ct(Hl to all tlu' signed 
permiitations of th(' Symmetrie group [1 , 54], th(^ p\ results an' all ('quäl. Pb'ucc' 
F cau be writt('u as tlu'ir sum divided by />!: 

( 8 . 2 ) F = 

P * 

The coefficieiit in (8.2) has tlie property that interchanging any two of its indices 
is equivalcnt to multiplying it hy —1. For the application ol a transi)ositiou 
to the set of even i)ermutations gives the odd and vice versa [1, 54]. The 
literal coefficient in (8.2) is therefore called skew-synimetric, and tlie procc'ss of 
passing from (8.1) to (8.2) is described as rendering the coefficient skew-symmetric. 

Example: aauid = ^ffaauid — ajiUiF) = ^{aa — aji)u'u'. 

The following result is immediate: 

Theorem 8.2. If the literal coefficient of F is skew-symmetric, the permutations 
considered in Theorem 8.1 Icave the monomials of F individually invariant. 

Lct US consider the reduction of F, with skew-symmetric literal coefficient, 
to Standard form. Let A , • ■ • , A» be an increasing sequence. All monomials 
in F which contain the corresponding marks are equal by Theorem 8.2 becaiisci 
there is a permutation which if performed on both coefficient and marks carries 
any one of the monomials into any other. Hence in the Standard form • ufF 
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has for coefficient. If ä is the skew-symmetric coefficient of an equal 

form, Theorem 7.3 shows that 


These equations, proved on the assumption that the indices are in the natural 
Order, are readily seen to hold for all valiies of the indices. The result just 
deduced is expressed by 

^ Theorem 8.3. Two forms are equal if and only if their skew-symmetric coeffi- 
cients are equal. 

^ The followmg remarks, although not essential to subsequent developments 
in some cases shorten the process of finding the coefficient in (8.2). 

Any permiitation of the subscripts will be represented by the corresponding 
peimutation the numbers 1, 2, • . . , p. If the signed transposition (km) 
leaves the coefficient invariant, the coefficient is said to be skew-symmetric in 
le pair of indices k, m. Let the set Äi comprise 1 and every k such that the 
signed transposition (1/c) leaves a invariant. Because of the identity (km) = 

{ cj(lm)(lk) the coefficient is skew-symmetric in every pair of indices from 
tiie set ,Si. Continuation gives a partition of the Symbols 1, 2, ... , p into 
® comprismg pi, ... ^ p^ numbers, respectively. A signed 

permutatioii which permutes the indices of every Ä among themselves leaves a 
invariant. Plence m rendering a skew-symmetric we need only apply a set of 
permu ations which replaces Ä., ... , Ä, by every distinct partition of like 
f liaiactei. The total number of such partitions is 

Pil ••• Pol' 

two partitions consisting of the same sets written in different Orders being 
regarded äs distinct. 

Example: If the literal coefficient is with a and b separately skew- 

symmetric, the six partitions are 

ij,km; ik, jm; im, jk] jk, im] jm, ik; km, ij. 

The set of all pennutations learing every Si invariant is a subgroup of the 
symmetne group. Let it be used as the first line for tabulating [1 34] the 
Symmetrie group, prodiicts being read left to right and the Symbol from the 
first Ime always appearing on the left. A set of permutations rendering the 
coeffieient skew-syimnetric is obtained by selecting an arbitrary permutation, 
say the first, on each Ime. ' 

9. Products ot forms. If P, , ... , p, are forms, the produot Fi ■ ■ ■ F,„ 
il it IS not SCTO, 1.S a form whose degree ts the sum of the degrees of its factom! 
factors™"'™”^"* technique for changing the relative po.sitions of its 

Consider first the product of two monomials f, g of grades p, q respectively. 
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In fg the first mark of g can be put in the leading position by interchanging it 
successively with each of the p marks of f, proceeding from right to left. Siib- 
sequently, the other marks of g can be passed over those of /. Hence 

( 8 . 1 ) /? = (- 1 )”?/. 

Next considcr the product /gr/i, where h is a third monomial of degrec r. The 
transposition identity 

(31) = {23)(21)(23), 

alroady employed in §8, enables us to compare fgk and hgf by means of the 
resnlt just established, and we find 

(9.2) fgh = i-iyivf, 

where 


(9.3) 


.s = qi' + rp + pq. 


From tlie last expression it is clear that at least two of the tiumbcrs p, q, r hnve 
the sarhe paritjf as ,s. This statoment completely determines the parity of s. 

Finally, consider tlic product FGH of three forms. Any monomial in FGH 
is of the type fgh, where /, g, h are monomials from F, G, H, resjoectively. The 
monomials of FGFI and HGF are in one-to-one c.orrespondenee, with fgh and 
hgf corresponding. Sinee corresponding monomials are ix'lated by (9.2) and 
the 6‘ is the same for all of them, the forms FGH and FIGF are also in the rela- 
tion (9.2). The presenee of additional factors to the right or to the left of 
FGH ol)\dously does not affect the result, and w(' liave a nu'ans of offe(d)ing any 
permutation of tlu' factors in 


Theouem 9.1. Interchanging two factors of even grade leaves n product of forms 
invariant', interchanging two factors of odd grade muÜipUes it hy — 1 ; interchanging 
a factor of even grade a.nd onc of odd grade midtiplies it hy ( — 1)^, where q is the 
total grade of the intervening factors. 


Theorem 9.2. Any power of a form of odd grade is zero if ihe exponent excceds 
unity. 


10. Differentiation. If a non-trivial monomial m c^ontains a mark u, the 
result of bringing u into the leading position and then making u = 1 is called 
the derivative of rn with respeet to u. If m does not contain u, or if it is trivial, 
its derivative is found by multiplying it by zero. The derivative of a poly- 
nomial, moreover, is defined as the .sum of the derivatives of its monomials. 
The usual symbol for differentiatioii 


(10.1) 






8 Two numbers have the same parity if both are even or if both are odd; oppoaite parity, 
if one is even and the other is odd. 
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IS emplopd, but attention must be given to the Order in which the separate 
differentiations are performed. In (10.1) it will be understood that the dif- 
ferentiation with respect to w*' is performed first. 

Theorem 10.1. The^ ring 0?^ ü closed under differentiation; that is, if a 
polynomial belongs to 9t [ w ], so do all its derivatives. 

To the Symbol (10.1) corresponds the monomial 

(10-2) 

If the applieation of (10.1) to a non-trivial monomial m is to give a non-zero 
result, m must contain the marks (10.2). Let m be written with (10 2) lead 1 
The derivative (10 1) of m is then found by simply striking out (10.2). Similar 
considerations hold for any other order of differentiation, and the two differentkl 

wThave monomials (10.2) . Hence 

The processes of differentiation are concisely summarized in 

Iheorem 10.3. In differentiating forms of 9t[w] the rules of the ordinarv calculm 

P^d differmtiation the factor fo be elifferentiated ü 

piaced in the leading position hy means of Theorem 9 . 1 . 

Jhus if F = GH, where G is linear and H eubie, 

du du du 


Differentiation of (8.1) aeeordingly givps 


dF 


öw“ - (liivf-i/id'uF . . . u’x 

e'JZl “and * all the terms on the right are 

(10.3) 


dF 


du 


rr; = w’', 


a result which oould be written down directly by involdng Thoor 


tition gives 


em 8.2. Repe- 


(10.4) 
wlieru 

(10.5) 


d^'F 


öwR 'P^'P V ‘ ■ (p ~ k -j- l ) an ... i *, Vpi ... i^?,t 
whence the forimila 


u"^ ... 


d^F 


d^jG-rrr^, == p(p- i) ■■■ (p ~ k + i)f, 
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which is the analogue of Euler’s theorem. Formulas (10.4) and 
particular 


.o; give m 


(10.6) 


(10.7) 


• • • du'^p 








11. Sets of linear forms. The formulas 

(11.1) v“ = atu (a = 1, 2, • • • ; i = 1, 2, • ■ • , w) 

define a set of linear forms. The o/s constitiite a matrix || a || of which they 
are the elements. The matrix is often written as a rectangular array,” a de- 
noting the row (horizontal) and i the coliimn (vertieal) in which the element 
at appears. 

Multiplication gives 

( 11 . 2 ) = atl ••• u!\ 

The result of rendering the coefficient skew-symmetric (in the subscripts, of 
eoiirse) will be denoted by 

ai • ■■au n,.\ 

1 • • • 1 1 > 


so that 




Sinee the multiplication of the a’s in (11.2) is commutativc', interchaiiging the 
f’s on two of them is equivalent to interchanging the eorrosponding a’s. Henc(', 
the cocßkicnt in (11.3) is skew-symmeiric in the as as weil as in the i’s. 

If all the a’s are fix('d and distiiud, and if the same is true of tln^ -f’s, the a 
in (11.3) is callcd the deterniinant of order k comprising the elements in which 
the rows numbeix'd «i , • • • , «/,■ intersect the columns b , • • • , ik in the matrix 
II a ||. The deterniinant is often represented by placing the sqnare array be- 
tween single vertieal bars | a |. 

Difh'rentiation of (11.3) with respect to ii ', Substitution of the vahie of 
dv/du (‘.ompiited from (11.1) and division by k give 

(11.4) (/c - 1)! (ar//^ ■ . . y“'' - + . . . ) = • • • u^'% 

where the terms on the left arise by performing on the a’s signed permiitations 
bringing eacli index successively into the leading position. An equivalent way 
of writing the left member is 

(11.5) • • • y“*= + (-1)""^ + . . . , 

» This geometrical arrangemeiit of the elements of a matrix or determinant is often very 
helpful, particularly in numerical calculations. The symbolic methods of the text are 
not intended to supplant completely the inany useful methods suggested by the rectangular 
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where the terms arise by signed cyclic permutation of the siibscripts on the 
a’s. Formulas like (11.3) can be used to eliminate from (11.4) the products 
of — 1 v’s appearing on the left: 


f„o:i ai- ■■ai; , \ 


,«ia2";aA »2 

«'Ij 12 ■ • • Ijj. Ul 


The reinarks at the end of §8 show that the coefficient on the left is skew-sym- 
metric. Hence by Theorem 8.3 the coefficients on the two sides can be equated 
to give the identity 

(11 6) fl."!'".“* _ ^a2^ai'--ai , 

^ “m-'-H- — ^ii Oiii-'-ik — ftii 


■which IS of fundamental importance in determinant theory. The determinant 
multiplying a given a“ on the right, taken with the sign attached to the term, 
is called the algebraic complement of that symbol in the determinant on the left. 
_ The process of deducing (11.6) is interesting in that operations performed 
in lead to identities among the qiiantities in dl 

Repetition of the process will give other formulas, which in their totality 
constitute Laplace’s method of expansion. 

If every product of r + 1 z;’s is zero and at least one product of r v’s is not 
zero, the set of forms and its matrix are said to have rank r. 

Formulas (11.6) become for k = r + 1, where r is the rank, 


Multiplication by and use of (11.1) give 


+ ••• + (-i)’T“-^*a“v;;/:;, = o. 


This result will be easier to handle if rewritten with the notation 
changed as 


slightly 


(11.7) 


V a 


I /,“2‘ • •«r+l 

— V a 


“ I • • • « r + 1 I 
if-ir T- 




By hypothesia, for .soine values of the indices which w(> ahall henceforth coii- 
sider fixed, 


The reciprocal of (11.8) i., in Multiplication by it conyerte (11.7) into a 

relatton expressiiig all the foi-ms (.aince «,+. remains arbitrary) in terms of 
the r forms 


whoae product is seen from (11.3) and (11.8) to be different from zero. The 
torms (11.9) are said to constitute a hasis of the whole set because of the prop- 

erty proved. A set of linear torms whose rank equals their number is called 

independent. We have 


“ A cyclic permutation of k letters is equivalent to fc 
of the identity (12 ■ • • k) = (12) (13) ■ • • (Ifc). 


1 transpositions [1, 53] because 
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Theorem 11.1. A given independent subset is a hasis for a set of linear forms 
if and only if its rank equals that of the whole set. 

It is readily seen that (11.9), regarded as abbreviations for certain expressions 
in the marks u, satisfy assiimptions A. Hence those y’s can be taken as marks 
defining a Grassmann ring9i*[ü“S ■ • • , ü“’’] of dimension r. It is called a sub- 
ring of , w”] because the latter contains all its members. 

Consider now the case r = n. Since the product of any n + 1 forms is 
zero, the adj-unetion of the linear forms • • • , w” to the set of w’s does not 
alter the rank. Hence the w’s can be expressed in terms of the v’s and every 
polynomial of helo7igs to These two rings are therefore regarded 

as the same ring referred to different bases. If the notation is adjusted so 
that (11.9) are the first n ü’s, the formulas defining the change of basis are 

(11.10) w' = a]u^ (i, j = 1, 2, • • ■ , n). 

B('canse the u’s belong to there are also the companion formulas 

(11.11) id = Aiv\ 

Substitution from (11.11) in (11.10) and equating coefficients give 

( 11 . 12 ) aiAi = 8i, 

where the right inember is called the Kronecker delta (§5). The matrices 
II a II and || A || are called mverscs. By remarking that the relations between 
the two sets of marks is reeiprocal or by Substitution from (11.10) in (11.11) 
we get tlu' comioanioii formulas 

(11.13) = 
which are equivalent to (11.12). 

In (11.7) put ai • • • «,• = h • • • 'iV = 1 • • • ri, «}...„ = a, and = td 
so that tt“ = 5} , and get a result of the form 

(11.14) au = 31) yh 

Substitution from (11.14) in (11.10) multiplied by a givcs the first, and Substi- 
tution from (11.10) in (11.14) gives the second, of the relations 

(11.15) ajm = 3tjai = dta. 

From these and the definition [cf. (11.6)], or from (11.7), 3Uis readily identified 
as the algebraic complement of a’} in a. The advantage of (11.14), (11.15) 
ovcr (ll'.ll), (11.12), (11.13) is that the coefficients 31 all belong to 5R, whereas 
the A’b are only known to belong to 9t*, that is, the A’s are rational in the a's, 
whereas the Ws are rational and integral. The connection between the A’s 
and 3rs is furnished by the formulas 

(11.16) W} = aAi. 
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The condition for the existence of satisfying (11.12) in which the 
are given is of course that the «’s be the marks of a ring of dimension n- that 
IS, the condition like (6.3) must be satisfied. Sinee ’ 

(“■17) 

where a is the deteminant of aJl the a) , the condition is 

(11-18) a ^ 0. 

An interesting by-product of the above is the multiplication theorem for 
(in“find «1 “"ri« = blf aloiig with 

v' = a)bit\ yk... y« ^ 

where h is the determinant with elements h CoTrmnriqrm nf +n t , 
with ril 10') flnrl m 171 ^ r ; '-'Omparison of these formiilas 

wim (ii.iüj and (11.17) shows that ah is the determinant with elements 


(11.19) 


a)hi 


coefficfe^s,telo^n^^s^''^"^ skew-symmetric 

that is, a form with coefiicient 


bir -j. = ... Ail. 


( 11 . 20 ) 

r and s in 9?riyl nnrl snr i ^6^ a set of linear forms have rank 

are aero Ärly ^dT < ^ 

that r S s, so that r = s, and we have ' 

o/teis“™ "•( •C'”-™ “ «’xisr Change 

chfsen sftat?' **’'’. (11-8) hold and let 4+,, . . . , 4 be 
(11.13), there exist in 91* S’s satfe^C““’ ' ' ' ’ “<=”dance with 


Multiplication of 

by B'J. gives 

( 11 . 21 ) 


BiX/ = öt 


Ö 7 

V ^ 


ar/u^'‘ + al'/u’i' 


ij,k,l — 1, • • • , r). 
(p = r + 1, . . . , n) 
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The forms on the right clearly have rank r because the mononjial 

( 11 . 22 ) 

has coefficient 1 in their product. They therefore constitute for the set of v's 
a basis which will be called normalized in 91* with respect to the marks (11.22). 

The B’s in (11.21) are rational functions of the a’s. If (11.15) are employed, 
the formiilas 

(11 .23) v^‘ = W' + Sßi) atj u'“ , 

in which the ^’s belong to 91, are obtained. 

The forms (11.9) taken with , u’^ have a non-zero product and 

hence can be taken as a basis of 91*[wl. This is stated in 

Theorem 11.3. A set of linear forms whose rank is r determmes a suhring of 
dimension r any hasis of which can he mode the first r marks in a hasis for the whole 
ring. 

Any non-zero product of forms in the subring 91[y] is different from zero in 
9 i'[ 2^“‘, • • • , y“', • • • , w*“], and any product which is zero in the former is 

zero in the latter. Hence the rank of a given set of forms belonging to these 
two rings is the same in both. But the rank in the second ring is the saine 
as in 9f['w] by Theorem 11.2. Hence 

Theorem 11.4. The rank of a set of linear forms in a suhring is the sarnc as 
its rank in the ivhole. 


Because of Theorem 11.3, when a theorem whose truth is independent of 
the basis is to be proved, it may be assumed that any given s('t of linear forms 
of rank r is •»/, • • • , w''. Tliis will be illustrated in tlie proof of 

Theorem 11.5. In a set of linear fonns z;“ let ■ , v' he an arhitrary but 
fixed subset of rank k. The whole set is of rank r if and only if every product of 
r + 1 forms among which are v\ • • • , / is zero, whereas sorne product of r forms 
among which are v^, • • • , / is not zero. 

To prove the sufficic'iuiy, all products of degree r -b 1 must be shown to 
vanish. We may identify v\ ■ ■ ■ , / with u, • • • , u\ ]3y liypothesis 

(11.24) u u ••• = 0. 

If we show that this relation persists when any u is replaced by any v, we shall 
have the desired result. 

Differentiation of (11.24) with respect to uf givos 




± u 


k ay“''' 




dr • 


Miiltiplication by y“‘ and use of (11.24) gives what is wanted, namely, 
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Hence the condition is sufficient. 

The first part of the condition is obvioiisly necessary. On the other hand, 
if all the products mentioned in the second part were zero, all products of degree 
r would be zero by the sufficiency proof just given. 

For k = r, Theorem 11.5 implies the following resiilt from determinant 
theory; any non-vanishing determinant in a matrix of rank r is contained in 
at least one non-vanishing determinant of order r. It likewise is closely related 
to the theorem (which, however, is not an immediate consequence of it): a 
matrix is of rank r if and only if every determinant of Order r -f- 1 which con- 
tains a given non-vanishing determinant of order t vanishes. 

12. Associates and adjoints. The Substitution 

( 12 . 1 ) = xW . . . , , 

in which the x'b are indeterminates (see Chapter I), applied to the form (8.1), 
whose coefficient has been rendered skew-symmetric, gives a imique skew- 
Symmetrie p-linear form 


xir 

of the polynomial ring ffijrr]. The inverse Substitution (12.1) applied to any 
skew-symmetric p-linear form gives a imique form of 91 [ 7 i] with skew-symmetric 

coefficient. Two forms (8.1) and (12.2) related in this mariner will be called 
associaies. 

It now becomes convenient to discuss simultaneously with , qf ] a 

second ring ... ^Un], which is of the same dimension and arises from the 

same as that already considered, but whose marks are different and are 
denoted by u’s with subscripts. When desirable, the two rings will be dis- 
tmguished by the adjectives upper and lower. For our purposes, not many 
properties of the set of 2n marks taken as a whole are needed, but it is con- 
vement to make the following assumption which implies all that is necessary. 

Ae . , ... , M ; Ul, ... , w„] is a Grassmann ring of dimension 2n. 


Given the ring , u\ the adjunction of the additional marks to it 

will always give a ring having the properties of that whose existence is postu- 
iated in Ae . 

The marks of the two rings can, of course, be subjected to transformations 
which are completely independent of each other. But if the upper ring is 
subjected to (11.10) and it is required that be invariant, i.e., that 


The fact that there is a one-to-one correspondence between the theorems deduced 
for forms of 3f[u] and the theorems for skew-symmetric ?)-linear forms gives us a criterion 
for the consistency [22 2] of our assumptions; that is, the theory of forms in 9f[w] isfiust 
as consistent as that of p-hnear skew-symmetric forms. 



f J ASSOCIATES AND ADJOINTS 23 

thc trcinsforiTiation of tho lower ring is determined äs 

11) = a]vi. 

For Substitution from (11.10) in (12.3) gives 

u\uj — a)v^ = 0 . 

This equation expresses that a certain quadratic form in the ring of dimension 2n 
I. zero. Since no uppo.- ma.ks ocour h. the parenthees, dissimilar term) h” 
the paientheses lead to dissimilar terms in the whole. Hence by Theorem 7 2 
the quantity in parentheses is zero and (12.4) is true. 

An mspection of (11.10) and (11.11) shows that formiilas -(12.4) imply in 

l.M'1 J * * * ) ^7l\ 

Vj = A)ui , 

in which the iiew marks are on the loft as in (IHO). These formulas are also 
easily deduced from (12.4) by use of (11.12). 

Iransformations (11.10) and (12.4) are called contragredient. To pass from 
one to the other we raise (or lower) the indiees on both marks and then inter- 
cliange the marks carrymg along the attached indiees. 

^ Let the form (8.1) be multiplied hy n — p linear forms ... lü” with 
indetermmates .r for coefficients to give a form of degree n in the upper ring: 


( 12 . 6 ) 


. . . w’* = /w* . 


Its coefficient, when rendered skew-symmetric, is a skew-symmetric (n - p)- 

Imear form in the mdeterminates. The assoeiate of /, obtained by the Sub- 
stitution 


— %-i-i , 


Xi„ = Ui 


is called the adjoint of F and is denoted by F*. 

If (11.10) is applied to the marks in the linear form 

V) = XiU, 

there results a linear form whose coefficients are 


ijj = A}xi . 

Comparison with (12.5) shows that the coefficients undergo the transformation 
contragredient to (11.10). Consequently any set of indeterminates with a 
lixed upper Index m the assoeiate of the adjoint undergo the contragredient 
tränst ormation, and the same is true of the marks in the adjoint. If F becomes 

(t, from (12.4) and the analogue of (11.17), namely, 

the assoeiate ot the adjoint is given by f = ag. This invariance of the adjoint 

is expressed in 
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Theorem 12.1. If a transformation of marks converts F into G, the contra- 
gredient transformation converts F* into aG^, where a is- the deierminant of the 
transformation. 

If F and G are any two forms of the same degree and a belongs to F, the 
following clearly hold: 

(12.7) {F + 0)* = p* ^ _ (öF)* = aF*. 

Finding the adjoint of a form is thereby reduced to finding the adjoint of 
the monomial 


( 12 . 8 ) 

The variables (12.8) can be omitted fröm the forms w, whose product thus 
becomes 


• • • tü" = . id 

where x is the determinant of order (n — p) 

02 . 9 ) . 

Since 

= xu'^ . . 

from (12.9) the adjoint of (12.8) is 


u ", 


' ■ * ^t'n t 

the sign being that of the permutation ii ... . 

Note that in defining adjoint the linear forms were placed at the right. If 
the definitmn were modified by placing them on the left, the adjoint would 
be (—1)^^" times the expression originally defined. 

For a form in the lower ring the adjoint is defined by placing the linear forms 
on the left. From the discussion of the adjoint of a monomial we have 

Theorem 12.2. The adjomt relationship is reciprocal. 

13.^ Generalization of linear dependence. In §11 it was seen that the forma 
of a linear set can be expressed as linear combinations of a subset, or as is often 
said, are linearly dependent on the subset. We proceed to generalize this notion 
of dependence. 

Let F be a form of degree p. Because of the non-commutative law of multipli- 
cation, no term of F contains a power of vf higher than the first. By collecting 
the terms containing id, we may therefore write 

(13.1) P =: yd Vx (p, 

where neither Vx nor cp involves id. Repetition of this process gives 

(^^•2) F = (a = 1, 2, . . . , n - p 4- 1), 
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where the u’s involved in any v have index greater than the v, and in particular 
Vn-p+i = aw" • w", a belonging to 9t. The Separation (13.2) may of 

course be repeated on each v. 

Suppose that 

(13.3) p z= ^ ... _|_ 

Multiplication gives 

(13.4) u' ... u^F = 0. 

Conversely, if we assiime (13.4) and iise (13.2) in it, we get equations of the type 

( 13 . 5 ) iL' • ■ • u ‘ii'^^Vk+x = 0 . 

If Vic+i is put in Standard form, each of its monomials leads to a monomial in the 
Standard form of the left mc>mber of (13.5) with the same coefficient. Hence all 
the coefficients of are zero. Since this applies to all Va with a > k, (13.2) 
has only k terms, and gives a special form of (13.3). We therefore have the 
useful resiilt first stated by Cartan 

Theorem 13.1. If ■■■ , / are linear forms of rank k, the equations 

(13.6) F = v^(pi . -j- F'cph 
and 


(13.7) ... v'^F = 0 

are equivalent in 

14. The associated set. The (p - l)th derivatives of the form (8.1) are 
linear. Their totality eonstitutes the associaied set of F. Lot w\ . . . , w" be 
a basis for it. ihe subring • • • , uf] will b(' called the suhring of F in 

dl*[u\ ■ • • , w"], and r, tlu' rank of F. 

H the basis is clianged by (11.10), the new a.ssociatod set has for members 


(14.1) 




dv'-^ 


ßyip- 


A: 


ö""' F 


A Iv - 1 

^ duF 


d2pp-i 


whence they belong to di*[w\ ■■■ , w"], and their rank s ^ r. On the otlier 
hand, formulas similar to (14.1) show that the original associated set belongs 
to the subring determined by the new and that r ^ s. Hence the two subrings 
are identical and r — s. 

The associated set of a finite System of forms whose degree p„ possibly 
varies with a, is defined as the union of the associated sets. It determines, 
as in the case of a single form, the subring and rank of the System, and we 
clearly have from the above argument 

Theorem 14.1. The subring of a System of forms in di*[u] and their rank are 
invariant under change of basis. 
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Letting • • • , w’j be the subring of the System of forms F“ and miilti- 

plying (10.7) by mV - • • u" we get 

... v!F’^ = 0. 

Because of Theorem 13.1 formula (13.2) may be assumed as 

(W-2) F“ = 03 = 1, 2, . . . , r). 

We wish to prove 

Theorem 14.2. All the forms of m finite System helong to the suhring of that 
System. 

The proof will be accomplished by induction on the maximum degree of 
the forms in the System. If the System contains only linear forms, it coincides 
with its associated set, and the theorem is obviously true for it. 

Differentiation pf (14.2) with respect to marks numbered ßii ••• and 
miiltiplication by • • • u" give 

ap— 2 a 

1 r d Da 

ni ... 'II P A 


Because of Theorem 11.3, these equations state that if mV ■ • • , u" be augmented 
by the associated set of the System Vß, the rank of the whole set is that is, 
the subring of the System of y’s belongs to 9t*[MV • • - , m’]. If the theorem is 
assumed true for maximum degree one less than that of the System the 
y’s belong to their subring and hence to 9t''‘[MV - • - , vf]. From (14.2) 'it is 
then apparent that the F’s belong to their subring and the induction is complete. 

Theorem 14.3. The rank of a System of forms is the minimum numher of 
marks in terms of which they can he expressed hy a change of hasis. 

The above theorem is true for the following reason. If the System were 
expressed in terms of fewer than r marks, its associated set would involve 
fewer than r marks and would have rank less than r. 

Theorem 14.4. A mark u appears in at least one F“ if and only if it appears 
in at least one form of the associated set. 

To prove the first part, we remark that only the marks in the F“ can appear 
m their associated set, for differentiation introduces no new marks. To prove 
the second, we note that since F“ can be expressed in terms of the associated 
set, the absence of a mark from the associated set would mean its absence 
from F“. 

If in formulas (11.10) we substitute for the m’s the forms of a given degree 
in a System F“, n being interpreted as the number of such forms, formulas 
(11.10) give new forms of the same number and the given degree. Correspond- 
ing to each degree represented in the System F“ we get a set of formulas 

(14.3) == atPr 
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The set of forms G so obtained is said to arise from F“ by a linear transforma- 
tion of forms. Miiltiplicatioii of (14.3) by A; and the iise of (11.13) give 

(14.4) 

Since the (p — l)th derivatives of a given type imdergo the same transforma- 
tion as the forms, we havc 


iiiLORii/M 14.5. J he subring of a set of forms and the rank of the set are invariant 
Wider linear transfoinnation of the forms. 


15. Factorization. The notion of factor, namely, that G and H are factors 
of F if F = GH, is clearly independent of change of basis. The case of linear 
factors is particularly important. Since by Theorem 13.1 when u 9 ^ 0, F = U(p 
and uF = 0 are eqiiivalent, we havc the following criterion for divisibility by 
a given linear factor in : 


Iheorem 15.1. A form F has the linear factor u if and only if uF = 0. 

Reference to (13.1) shows that the condition for divisibility by is = 0, 
and for simiiltaneoiis divisibility by is 


1 2 r. 

u u Vi ■= Q. 

This inay be written u vi = 0. ITence vi is divisible by u^. Contimiing this 
reasoning, we find the two following results: 

Theorem 15.2. A form divisible by u\ ■ ■ . , of rank k is divisible by their 
product. 


Theorem 15.3. Any form F can be written 

(15.1) F = ...u^G, 

where G has no linear factors. A linear form is then a factor of F if arid only if 
it belang s to , 7/]. 

If 7^ has degiee n — 1, its adjoiiit is linear. Let this linear form be made 
Un by transformation of the lower ring. By Theorems 12.2 and 12.1 the con- 
tragredient transformation converts F into av} - ■ ■ that is, F is the product 
of n — 1 linear factors. This result will be expressed by 

Iheorem 15.4. Everyform of degree n — lina ring of dimension n is monomial. 

A conseqiience ol the above is that the rank of a form cannot be equal to its 
degree plus unity, 

Let 

(15.2) cp = 7,1 . . . 

The derivative d^/du can be obtained from the adjoint of w* simply by raising 
all the subscripts to superscripts. It will be called the adjoint of u\ when 
there is no chance of confusion. 
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The first derivatives of comprise all products of n - 1 u’s. Hence any 
form of degree n — 1 can be written 

(15.3) F = x'~. 

du^ 

The conditions (Theorem 15.1) that F be divisible by every form of the set 
(11.1) are found to be 

(15.4) üix'' = 0. 

The left members of these linear, homogeneous equations are the associates of 
the linear forms (11.1). Symbols x which are in 9? and are not all zero satisfy 

(15.4) if and only if they are the coefiicients of a form of degree n - 1 divisible 
by every linear form in the ring of the «’s. Accordingly, to get a root of (15.4), 
multiply the product of the forms (11.9) by a form of degree n - r - 1. The 
Symbol multiplying the adjoint of u" in the result is the x" of the root. If the 
coefficients of the form used as a multiplier are arbitrary, a general root resiilts. 

If r < n, the above process always gives a root of (15.4) in which some x 
is different from zero. r = n, however, we cannot multiply by a form of 
degree n - r - 1. The only root is x" = 0, the so-called trivial root always 
present. 

Theorem 15.5. A linear homogeneous System of equations has a non-trivial 
root if and only if its rank is less than the numher of variables. 

To determine whether a given form (? is a factor of F leads to a System of 
non-homogeneous equations. To obtain the System, put F = GH, where H 
has indeterminates for coefficients, and equate coefficients on both sides. A 
criteiion for the existence of a root is contained in the theorem of the following 
section. 

To test whether F is factorable into GH, where only the degrees of G and H 
are specified, leads to a System of quadratic equations and is much more com- 
plicated. 

16. Systems of linear homogeneous equations. Although the viewpoint of 
the preceding section leads to an elegant and concise treatment of the theory 
of these Systems, the development of the details is beyond the scope of this 
Work. We find it convenient, however, to prove the following existence theorem 
which is in a sense complete and therefore more satisfactory than the partial 
result given in the last section.' 

Theorem 16.1. A System of linear homogeneous equations with coefficients in 
9t has a root in 9t with a given set of the variables having arbitrary values in 9t if 
and only if replacing the corresponding marks by zero leaves the rank of the set of 
associates of the left members invariant. 

The Operation mentioned amounts to annihilating the columns corresponding 
to the given variables in the matrix. 
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Let A , • • • 
§11 suppose 

, in be a permutation of 1, • . . , n. 

(16.1) 

a = 0. 

Define the form which is to give the root by 


du^ 


Employing the notation of 


(X 


^1, 


in — r) • 


Miiltiplication gives 


(16.2) t-i . . . y“» = ^ 1 n(?, 

dy/^ 

where G is linear in tiie a;’s. Thiis SF gives a root in which the prescribed set 
of n - r variables x liave arbitrary values. On the other hand, if the deter- 
ininant (16.1) is zero for all ehoiccs of the «’s, for an arbitrary SF the left member 
of (16.2) will be divisible by II and the variables are zero in every root. 
rheorem 16.1 is therelore triie. The analogy of the mani])ulation just employed 
with that used in defining the adjoint is appareut. 

A non-homogeneoiis System is inade liomogoncous by the introduction of an 
additional variable, whose value must be 1. It is elear that a homogeneous 
System has a root in which a given variable is 1 if and only if it lias a root in 
which tliat variable is arbitrary. I-reiiec Tlieorem 16.1 gives a critcrion for the 
existence of a root in 9?’'“ for a .System of non-homogeneous linear equations 
with coefficients in 9i. 

If the .System has rank n and is 

(16.3) aix" — h\ 


its Solution ean be obtained in the form 


(16.4) aa;' = 

It is süinetimes eonv(siient to denote the result of substituting n , Symbols 6‘ 
for the jth column ol a l)y a[h, j]. In terms of this notation (16.4) becomes 

ax'’ = a[b, i]. 

17. A quadratic form in the presence of linear forms. Let F be quadratic 
and u^, • • linear forms with ii ■ • • u'' . 9 ^ (). There is' a least integer k 
satisfying 


(17.1) 




because the degree of a form in dl[u] cannot exceed n. Equation (13.2) may 
be written 

(17.2) li =z u . ... _j_ T* so, 


Ilse Lib R'lnrQ 
51ÖNÖ5,21 


II 


5148 


5U6 
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where ip involves only w’s of index exc'eeding h 1 and any v involves oiily u’s 
with indices exceeding its own. Multiplication gives 

(17.3) = (k + IW ■ . ■ + 

Since the first term contains and the second does not, they must vanish 
separately, Consequently 

( 17 . 4 ) Vh+i(p° = 0. 

Replacmg k m (17.3) by (k - 1), multiplying by vu+i and using (17.4) gives 

(17.5) = 0. 

If every v with index exceeding h in (17.2) is zero 

w' • • • v!^F = 0 

so that k = 0. For /c > 0, therefore, there surely exists a linear form m+i 
satisfymg (17.5) and 


(17.6) 


u 11 Vk^x 7 ^ 0 . 


Let any linear form satisfying (17.5) and (17.6) be denoted by and let 
l be the least integer satisfying 


... 9^0, ... = 0. 

The above process can now be repeated to augment the number of u’s and 
dimmish the degree of F in these conditions. Since l < k, after at most k 


(17.7) u^ .. . pd 0, ... u^^'F = 0, 

Theorem 13.1 gives 

(17-8) F = 

In the product 

(17-9) . .. vl'F^ 9^ 0 


s ^ k. 

~ 1; • • • , h -j- S'). 


every term is of degree k + h in the s + h u’s. Hence s < k is untenable, 
there are exactly s - k steps m obtaming (17.7), and the power of Fappearing 
m the equation like (17.1) diminishes by exactly unity each time. Moreover 
an appeal to the form (17.8) resulting from the complete process shows that the 
non-vamshing form (17.9) at any stage is monomial. It has already been seeii 


jLu iias am 

that any one of its factors not in 9t* . . . , 7/] can be used as 

Theoeem 17.1. If F is guadratic, %i, ... , u!'‘ linear and 

F^u^ • w'* 7^ 0, F^'^^u^ . . . = 0, 


;h-i 



the form 


TUE CANONICAL FORM OF A QUADRATIC FORM 


T^k 1 h 

tu • • • 


■in monomial. If tj*'''' is any one of äs factors satisfying u' ■ ■ ■ u''*' 0, ' 

• • . u'‘+‘ 7^0, ■■■ u'‘+' = 0. 

Differentiation of (17.1) with respect to gives the useful identity 

(17.10) (i + 1) ^ 0 

du^ 

18. The canonical form of a quadratic form. If the set of u’s in the preced- 
mg section is imtially vacuous (h = 0), it follows from (17.9) that the 2k linear 
lorms m (17.8) are independent. Moreover, the rank r of F satisfies r ^ 2/c 
Ihe mequality would violate (17.9), so that r = 2/c, and we have 

Theorem 18.1. The rank of a quadratic form is double the integer k defined by 
(18.1) ^ 0, = 0. 

Eqiiation (17.8) beconies by slightly changing the notatioii 

(18.2) F = t/'C/' + . . . + f/’-i U' (y, = 2/c). 

By the process of the prcceding section the t/’s witli odd index are obtained 
siiccessively to satisfy the linear Systems 

F’^U = 0; F''~'U^U = 0; F’''~‘^U'UnJ =0; .... 

Ihe right meinb('r ol (18.2) is ealled the canonical form of F. The t/’s are 
canonical variables. Tlieir exiiressions in terms of the original basis are writ- 
ten as 


t/“ = 


From tliese we readily get 


(18.3) 


dF dF 
at/i ■ ■ ■ dJp 


- = c;' ... = 

' .V. J 1 r 


and by Substitution from (18.3) in which the /’s are roplaced by j’s 


(18.4) 


BF dF 1 1 

r- . . . ^ ftV"’'. njU 


If the form be written 

(18-5) F = aiju\d 

for any positive integer p we have 


{aij + öji = 0), 




. . . u^'^ - ~ 
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In particular, this formula gives for p = r by comparison with (18.4) 
(18.6) 


From (18.2) we have 


(18.7) 


jpk 

k\ 


= ... U'' 


j, j l...r i 


and from (18.5) for any positive integer q 


q\ 


i 

q\ 


a 


'»2a-i*2(/ 


(J 


Since the coefficient is invariant under signed permiitations of the two types 
(12), (13) (24), the total number of permiitations to which it is necessary to 
subject the coefficient of this expression in rendering it skew-symmetric by the 
method of §8 is (2q)\/(2^qr), and the result of the Operation is 


(18.8) 

where 


_ 2^ 

q\ ■■■ 


(18.9) <^nt2 ®»V4 *■ * ®t 25 -l» 2 g “f” * ' ’ ; 

the unwritten terms arising from the first by siibjecting its indices to a set of 
signed permutations which we proceed to describe. A permiitation belongs to 
the set if and only if after its application the pair of integers^^ on every a and 
the set of q integers occupying the first positions on the a’s arc in natural 
relative Order. 

Putting g = /c in (18.8) and comparing with (18.7) we get a means of eompiit- 
ing the determinants h directly from the a’s: 


( 18 . 10 ) 2'‘ci,...i, = 

Finally, use of this in (18.6) gives 


(18.11) 


«1 • • -t, — 

~ ^»1- 


19. Applications to matrices and determinants. The matrix 1| ||, which 

incidentally is square, is called skew-symmetric for an obvious reason. It is 
the matrix of the associated set of F. Hence its rank is that of F; namely, 
2k, an even number. 

The determinant a» J in which the indices are not summed, though repeated, 
is called principal. If we put the subscripts equal to the superscripts on the 
left of (18.6) without summing, we get two important results. First, every 
Principal determinant of Order r is a perfect square; second, from (18.3) there is 
a non-vanishing principal determinant whose order equals the rank. 


By integers are meant the subscripts appearing on the subscripts. 
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An arbitraiy skew-symmetric determinant of even Order can be made a 
Principal deternainant of tlie matrix of a quadratic form. Hence, every skew- 
syTYiinetiic ddcTTnincifit of cven ordoT with olemonts in 9t is a pßvfect squcito in 9t. 


Theorem 19.1. llie rcsult of hordering the determinant \ a] 
x\ z and the row yj , z is 


a by the column 


(19.1) 


- E (-lymx^y,. 


To prove tlie tlieorem, we adjoin a new mark so that 9t[w“, u\ ■ < ■ , u"] 
is a Grassmann ring of dimension n + 1. cp being defined by (15.2), we liave 

= 51 <P. 

being the Symbol into which ‘P goes mider (11.10), we find 

j a^p 


dv^ 


The product 


(zu° + yiu'){v + x^vf) . . . (ü" + 


whose coefficient by (11.17) is precisely the determinant sought, can be re- 
written 


2'P ( — 1) X 


i a£ 

awj 


The coefficient of this last exprossion is precisely (19.1). 


CHAPTER IV 
DIFFERENTIAL RINGS 


The present chapter introduces three differential and three integral assump- 
tions. From them results a body of theorems concerning forms in relation to 
their differentials. At the basis of all the properties disciissed is the notion 
of a passive pfaffian System. 

20. The differential assumptions. We assume 

Dl. There exists an integrity domain containing Oi, such that to every 
Symbol a ofSl there corresponds in 9i'[u] a unique form 

( 20 . 1 ) a' = {Sia)u\ 

which is zero or linear, called the differential of a. The differentials of su 7 ns and 
Products in OJ [u] satisfy 

(20.2) (a + hy = a' + h', 

(20.3) (ab)' = a'b + b'a. 

This rather complex relation of 8t' to Üt will be described concisely by saying 
that “9t is differentiable.in 8t'.’' 

The substitutions a = 1, 6 = 0 in (20.2) and a = 1, b = 1 in (20.3) give 

(20.4) 0' = 0, T = 0. 

The Symbol 5ia, which belongs to 9t', is called the differential coefficient of a 
of index i. This delta is not to be confused with the Kroneckor delta (§5), 
which has two indices. Equating coefficients in (20.2) and (20.3) givos 

(20.5) 8i(a + 5) = 5ia + 5, -6, bfab) = aSih + tS.-a. 

The differential of the form (8.1) is defined as 


or in words, the differential of a form of degree p ^ 0 is found by replaciiig 
each coefficient by its differential. This Statement assimies, of course, that the 
coefficient is written in the leading position. Relation (20.2) is seen to hold 
if a and h are forms of degree p. In Order to apply to forms of degree p and q 
respectiyely, relation (20.3), however, must be modified to 

(20.6) (ah)' = a'b ff- (-ly’^'a, 

the sign of the second term being minus only if both a and b have odd degree. 
It is clear that the following theorem is true. 

Theorem 20.1. If F belongs to 9?M, F' belongs to 9i'M. 
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Because of this, 9t [w] is called differentiahle in 9t^[w]. 

Writing u" as the linear form lu\ we see that the marks have zero differentials. 
A Symbol of 9t wtiose differential is zero is called a constant. Use of (20.2), 
(20.3), (20.4) proves 

Theorem 20.2. The set of all constants is a subring of 9t and includes the 
Symbols 0, dbl, ±2, .... 

The foregoing result can be generalized. Let ii • • • ikik+i • • ■ in represent 
the Symbols 1,2, • • • , n written in some order. The Symbols a which are in 9t 
and which satisfy 

can be proved to form a ring, which will be denoted by 9tffc+i...i„. It is 
important to note that this ring depends upon the basis to which 9t [w] is re- 
ferred. The indices on 9t will always be interpreted as referring to the basis 
appearing in the brackets. The ring 9t' can be employed to define the differ- 
entials for the ring of dimension k, • • • , u% by taldng for the 

differential coefficients the symbols 5f,a, • • • , 5i^a from 9t'. When this is done, 
we have 

Theorem 20.3. The differential of a form, when it is regarded as belonging to 
9tift+i...i„ [w’h • • • , w’'*’], is the saine as its differential as a form of 9t [w]. 

The ring involved will be called a differential subring of 9t [w] because of the 
property stated in the above theorem. 

Theorem 20.4. If F and F' belong io 9t [u\ ■■■ , 7 i'~\ they belong to 
9t„[^/, • . • , 

To prove the last stated result, write the Standard form of F as 

F = Oam“, 

where the a’s belong to 9t and the m’s are dissimilar imit monomials. By 
hypothesis, no m contains w". Conseqiiently, direct calciilation gives 

dF'/du^ = (5„a„)m". 

Since the terms in the right member are dissimilar, Theorem 7.1 shows that 
Sntt« = 0, and the result is proved. It remains valid, of course, if w” is replaced 
by any other mark. 

The second differential assumption is 

D 2 . The ring 9t' is differentiable in a commutative ring 9t", and, if a helongs 
to 9t [u], 

(20.7) {ay = 0/^ 

H. W. Raudenbush, Jr. bas used definitions like Di, D 2 , for partial differentiation 
in a ring 9? = of functions. Cf. Bulletin of the American Matheraatical Society, vol. 
40 (1934), p. 715. 
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Interpreting the a in (20.7) as belonging to 3i, and equating to zero tlie 
skew-symmetric coefficient, we get 

8i(8ja) — 8j(8ia) = 0 , 

a relation equivalent to (20.7). We shall write it 

( 20 . 8 ) 8i8j - 8j8i = 0 . 

Since 5k' is an integrity domain, it can be imbedded [23, I, 47] in a com- 
mutative field (9^')*. It is readily proved tliat 9t* is differentiable in (9t0*- 
Hence we may put (9t*)' = (9^t')*. 

21. The first and second integral assumptions. We assume 

Ii . To every symhol a of 9t and every sijmhol ifrom 1,2, • • • ,n there corresyonds 
in 9t at least one symhol a^a whose differential coefficient of index i is a. 

Clearly we have from the definition 


( 21 . 1 ) 


Sitr'a = a 


{i fixed). 


Theorem 21.1. There exists in 9t' [w] a form cp whose differential is a 'prescrihcd 
form F which is of degree greater than zero and helongs to 9t [w], if and only if 
F' = Q\. 


Only the sufficiency of the condition remains to be proved. The proof will 
be accomplished by induction on the number of the marks. 

If there is only one mark if-, we have F = avf, where a belongs to 9t. If 
we put cp = (x^a, then by definition 

cp' = 8i{ffa)v!' — au' — F, 

and the theorem is proved for n = 1. 

As in §13, any form in a ring with n marks can be written 

P = f + u'^g, 

where / and g belong to 9t [u\ ■■■ , Let 


Q dai-'-apU ^ ■ U ^ («1, Cüp _ 1) 

and 

h = (<r"a«j...^^)w“‘ - • . w“". 

Then 

h' = (5c«oö-”a„,...„^)u““ ... -f u’^g, 

so that F - h' belongs to 9t'[^^^ • • • , Since (F - h')' = 0, Theorem 

20.4 Shows that F - h' belongs to 9t„' [u\ ... , w" %■ Because of Theorem 
20.3 its differential as a member of that ring is also zero. Assuming the theorem 
for rings with n — 1 marks, we therefore conclude the existence of a form k in 


[ 22 ] 


DIFFERENTIAL COEFFICIENTS OF HIGHER ORDER 


37 


• , w" satisfying h' = F — h'. With k so determined, cp = h + k 
is clearly a soliition of 

(21.2) = F, 
so that the induction is complete. 

If ipi and (p 2 both satisfy (21.2), then (<pi — (p^)' = 0. Conseqiiently we have 

Theorem 21.2. A general soluhon of (21.2) is + ^2 , where <pi is any particu- 
lar Solution and (p 2 is any form of dcgree one less than F satisfying ^2 = 0. 

Because of Theorem 21.1 each of the eqiiatioiis 

(21.3) = u' 

has a Solution xf in 9t', that is, the marks are differentials, and because of 
Theorem 21.2 a general solution of (21.3) is xd + c, where a;" represents a 
particular solution and each c is an arbitrarily chosen member of the ring of 
constants. We fix upon a particular solution of (21.3) and call the .r's so 
obtained the independent variables. Because of (6.3) they satisfy 

(21.4) xd' ... a;'” 0. 

The x’s, which so far are only known to be in 9t', can be proved to belong to 
9t by applying the method of proof used for Tlieorcm 21.1 directly to equations 
(21.3) taken separately. 

The ring 9tt,,+i--'i„ can now be denoted by . . .^<« when indicating the 

marks of diffcrentiation seems desirable. 

A Symbol wliich is a function of .1:^ • • • , .r" but of no subset of those variables 
is called a proper function of • • • , x'\ 

The second integral assumption is 

I2 . Every syrnhol of 9t is a function of x', ■ • • , x’\ A symhol of 9t is a proper 
function of x^\ • ■ ■ , x^" if and only if it belongs to 9ii,.-i-i -M„ , where ii • • • i^ is 
a permutation of 1 • ■ ■ n, hui to none of its suhrings. 

22. Differential coefficients of higher order. The differential coefi&cient 
defined in §20 is said to be of the first order. We shall in the future call it 
by the usual name, partial derivative, and put 5» = d/dx\ It may be possible 
to definc derivatives of higher order which satisfy the rccursion formulas 

(22.1) (/c = 1,2, , JV). 

To insure this, we make at times a third differential assumption 

D3 . The ring 9t is differentidble N times im the ring 9t^, where N is the order 
of the highest derivative appearing in the discussion. 

Because of (20.8) the symbol 8 in (22.1) is Symmetrie in its subscripts. Hence 
to identify it we need only give the number of its indices which are equal to 1, 
the number ja which are equal to 2, etc. With 8 we accordingly associate the 


38 


DIFFERENTIAL RINGS 


[ IV ] 


Symbol ji - • • which is sufficient to identify it. This establishes between 
commutative monomials (§36) and derivatives a one-to-one correspondence 
which will be of importance later. For the present, we remark that it is often 
convenient to make the abbreviation m = xl^ • • • and put 


dm dxi^ ■ . • dxi^ ’ 

An important property of these Symbols ii • • • 4 , and consequently of tl^e 
derivatives they represent, is contained in 

Th3sorem 22.1. A. sßQuence of Symbols j\ • • • in which each j is a non- 
negative integer, and for which at least one of the differences 

(22.3) ^ 

is negative if ji ■ ■ ■ precedes ii • • • , is necessarily finite. 

The proof is by induction on n. Fix jx ■ . ■ in (22.3) as the first symbol 
of the sequence. The result is true for w = 1 because there are only ji integers 
ii satisfying 0 ^ . 

Let the Symbols of the sequence be put into classes Mki (l = 0, 1, ... , j,,- 
k = 1, 2, . . . , n), which in general overlap, as follows. The symbol ii ■ ii 
is placed in M^i if 4 = l. Since 4 < 4 for at least one k, every symbol of the 
sequence is placed in at least one M. The Symbols in Mh all have the kth 
Index equal. If abstraction is made of that index, and they are concoived as 
being in the same relative Order as the Symbols in the original sequence, they 
are seen to form a sequence satisfying the hypothesis of the theorem. If the 
theorem is assumed forn - 1 indices, it follows that each Mh contains a finite 
number of Symbols. Since there is a finite number of sets Mm , the number of 
Symbols in the sequence in n indices is finite, and the induction is complete. 

The foregoing theorem amounts to: a sequence of monomials no one of which 
is a multiple of any of iis predecessors is necessarily finite. 

23. Indirect differentiation. If F is a function of x^, y“ belonging to the 
ring , • • • , x' ; y' , • • ■ , y'\ its differential is given by 

(23.1) F' = F^ix'^ + Fy.y'^^, 

where subscripts are used to denote derivatives in the above ring. If now the 
y'B are identified with certain functions of the x’s belonging to dl F becomes 
a function of the rc’s, whose derivatives 

(23.2) 8,F = F.i + 
where the Fs refer to 

24. Transformation of the marks. It is now convenient to write a transfor- 
mation of marks as 
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where the A’s helong to 9t and where, of course, the bar does not have the signifi- 
cance it has in Chapter II. This transformation applied to the u’s in (20.1) 
gives the linear (or zero) form 

(24.2) {8ia)A}ü^. 

If this is called ä', clearly we have 

ä' _|- })' = _|_ 8ib)A}ü^ = (a + b)', 

ä'b -|- b'ü — (65t (2 -j- tt^ib) A'j vi’ = {ab)', 

that is, equations analogoiis to (20.2) and (20.3) are satisfied. As far as those 
conditions are concerned, therefore, (24.2) serves to dehne the differential of a 
in the ring Let this definition be adopted. 

In accordance with (24.2) the differential coefficients ha with respect to the 
new marks satisfy 

(24.3) h-a = (8ia)A}, 
relations which will be written 

dj = Ay5t . 

By (12.5) the transformation of the 5’s is contragredient to that of the marks. 
Moreover, if a belongs to 9d, the quantities defincd by (24.3) belong to 9t" 
so that Ot' is differentiable in 9t"['M] imder definition (24.2), and the first part 
of D 2 is satisfied by the definition of differentiation adopted for [u]. 

Since the marks u must have zero differentiais, liowcver, a, transformation 
(24.1) must satisly other conditions. Expressing that (24.1) has zero differ- 
ential in 9t'[td gives 

(24.4) hAiA’t - 5yAi.A- = 0. 

Applying fornuila (24,2) for the eomputation of its own differential, we find 

8ic[(8ia)A]]A.'tuü\ 

Use of (20.5), (20.8) reduces this to 

(24.5) (8ia)(öuA})AWü{ 

Substitution from (24.4) in (24.5) gives zero. lience (20.7) is satisfied by all 
linear forms in 9d[w] and therefore by all forms in 9t'[w]. Hence D 2 is com- 
pletely satisfied by 9t [w]. 

The correspondence establislied by (24.1) and (24.3) between the particular 
Solutions of (21.3) and the analogous equations for 9t['ü] is called a transformation 
of independent variables : 




(24.6) 


t — l 

X X . 
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The x’s may, of course, be assigned as any symbols of 9? satisfying the condition 
like (21.4), namely, 

(24.7) .f'" . . . rc'” 0, 


and the transformation of marks (24.1) is then completely determined. 

The transformation obtained by taking the äi’s in (24.6) as arbitrary symbols, 
whose differentials do not necessarily satisfy (24.7), is also of inR)orta,nc('. 
The corresponding transformation (24.1) is 

(24.8) 

Let the combined Substitution (24.6), (24.8) convert a form F into F* and its 
differential F' into (F')*. We then have 

(24.9) '■ (F*)' = (FO*, 


a useful formula, which is proved as follows. 
Now since 


From (8.1) 

F' = . . . 'u’F 


... = rd, ■ . • 

we have that the part of F* written in brackets can be treated as a constiint 
in the differentiation. Hence 


(F*)' = dai,...i^A% . . . 

Also 

{FT = {da,,...,XA% ... ... ür 

The desired formula is seen to be true provided 

(24.10) = (dai^...,g*. 

This is the particular case of (24.9), where F is of degree zero, and is trin^ Ix'cause 
it amounts to the definition (24.2). 

An application of (24.9) is the following. By the Substitution 

(24.11) T: F' = x"\ • . . , F’' = Fb == F’"''', . . . , a;’" = F'^, 

where the c s are constants from the scope of the corresponding variables, tlie 
function f(x, --. , a:") is converted into a function belonging to 9b 

When (24.9) is applied to this case and coefhcients of the dai’s are equated 
there results ' ’ 


25. The tlrnd mtegral assiunption. It has been seen in §11 that a aet of 
linear forms of rank r determines a subring SR(»', • ■ ■ , t,']. When !R[«] satisfies 
the assumptions made so far and SR = SR*, the totality of linear forms in the 



[ 26 ] 


THE CHARAOTERISTIC SYSTEM 


41 


subring is called a -pfaffian System of rank r. Any set of linear forms of rank r 
in tlie System is called a hasis of the pfaffian System. 

In accordance witli Theorem 15.3, any monomial form determines a pfaffian 
System comprising all its linear factors. If co^, • ■ • , w’’ is a basis of the pfaffian 
System, the form can be written 

11 1 r 

r = axjo • • • o) . 

A pfaffian System is passive if it has a basis belonging to 9t[w] and composed 
of differentials, called a differential hasis. Since a System of rank n has the 
marks for basis, we have 

Theorem 25.1. Every pfaffian System of rank n in ■ , w"] is passive. 

If • • • , / arc independent differentials of a pfaffian System S, by Theorem 
11.3 they can be made the first k members of a basis for S. Furthermore, if S 
is passive and has for basis the differentials u\ ■ ■ ■ , u, there must exist r — k 
^^’s whose product by the k v's is not zero; otherwise the rank of the u’s by 
Theorem 11.5 woiild bc less than r. Hence 

Theorem 25.2. Any k independent differentials of a pfaffian System can he 
made pari of a hasis for the System. If the System is passive, they can he made 
part of a differential hasis. 

The third integral assumption is 

I 3 . Every pfaffian System of rank ?i — 1 in a ring of dimension n is passive. 

A Grassmann ring satisfying tlie five assumptions of the present chapter is 
called a differential ring. The existencc of such rings will be proved later by 
means of consistoncy cxamples. For the moment our attention will be conÜTied 
to developing tln* conseqiu'iices of our assumptions, the first rcsult being 

Theorem 25.3. 2'here exists a transformation of variables such that a given 
pfaffian System of rank less than n belongs to • • • , in other words, 

the System can he expressed in fciver than n differentials. 

If the rank of the System is r, augment it by n - ?• - 1 linear forms chosen, 
as in §11, so that the rank of the whole is n — 1. The augmented System has 
by I 3 a basis consisting of n - 1 differentials u, • • ■ , in terms of which 
every form of the System, in particiilar thosc of the original pfaffian System, 
can be expressed. The product of these ü’s by at least one u is not zero; other- 
wise the rank of the n ^ds would be n — 1 by Theorem 11.5. Such a u can be 
iised with the 71 — 1 w’s to define a transformation of independent variables 
(§24), and the theorem is proved. 

26. The characteristic System. The associated set (§14) of the forms F“ 
and F'“ determines a pfaffian System, called the characteristic System of the set 
of forms F“, Its rank c is called the dass of the set. 

If c < n, the characteristic System belongs to an 9t [^i^ • • • , by Theorem 
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25.3. Hence (Theorem 14.2) the forms and belong to 91 

By Theorems 20.4 and 20.3 F“ and F'‘^ belong to • • . , and jP'“ is 

the differential of F in that ring. By Theorem 11.4 the dass is the same whether 
the forms be considered as belonging to 91 [u] or to 91„ [w]. Hence if c < n - 1, 
the process above can be repeated. It terminates when the dimension of the ring 
is the dass c. The forms i?’“ accordingly belong to an 91o+i...„[?;\ ... , F"]. 
Since the characteristic System is thus a pfaffian System of rank c in a ring of 
dimension c, it is passive by Theorem 25.1. 

Symbols 2/ such that y' — v are called characteristic variables for the set 
of forms F. 

Notions parallel to the above will now be developed for a pfaffian System. 

H Ä IS a pfaffian System with rank r and basis co“, the associated set of the 
forms 

(26.1) 

where 

(26.2) 


ßco' 


Q = CO 


defines the characteristic System C of S, and again the rank c of C is called the 
dass of S. It is clear that C contains S and that c r. 

If the basis of S is transformed by 


(26.3) = = 

that is, by a transformation (11.10), use of (20.6) gives the formulas 

(26.4) 

Moreover, 


, r), 


(26.5) 


ß = 


7oßT ^ is the determmant of Order r fomied from b,“ . Multiplication of 
(26.4) and (26.5) gives 


(26.6) 


ßci'“ = bh^^co 


fß 


These equations can be solved for the unbarred Symbols on the right by multi- 
phcation with Bl and use of relations analogous to (11.13). Hence (26.1) 
undergo a linear transformation of forms (§14), and Theorem 14.5 gives 

_ Theorem 26.1. The characteristic System and dass of a pfaßan System are 
invariant under transformation of its basis. 

If the dass r < n, as in the case of a set of forms, we infer the existence of 

fsi n “ tu ’* 'S be normalised 

(.§11) SO that it has the appearance 


ü“ + b^ü^ 


(a = 1, 2, . . . , r; X = r + 


, n 


1 ). 
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Since w" has zero coefficients in (26.1), the same is true of the products 


where 


o / 

il r CO 

dü^ 




U 


n = ü 




■ü” 


Hence = 0 and the normalized basis belongs to 9vn[w^ • • • , u^~% If 
c < n — 1, the argiiment can be repeated, so that we infer the existenoe of a 
ring • • • , v"] containing a basis of the characteristic System. 

Theorem 26.2. The characteristic System of a set of forms or of a pfaffia^i 
System is passive. Its rank, the dass, is the dimension of the minimum differential 
suhring containing the set of forms or a hasis of the pfaffian system. 

Variables whose differentials are the w’s eneountered above äre again ealled 
characteristic. 

If the co’s in (26.1) are a differential basis of a passive S, the conditions 

(26.7) J2co'“ = 0 

are satisfied. Conversely, if these products vanish, tlie dass (= rank of C) 
is r. Since C contains 8, the two coincide, and S is passive because C is by 
Theorem 26.2. Hence we have a result of fundamental importance in the 
study of pfaffian Systems: 

Theorem 26.3. A. pfaffian system is passive if and only if conditions (26.7) 
are satisfied. 

The condition just given can bc pa,raphrased “tlu^ rank ecpials th(^ dass,” or 
“the System coincides with its characteristic system,” or “the differential of every 
form of the ideal determined in by the system belongs to the ideal.” 
From the definition (26.2) obviously results 

(26.8) fico“ = 0. 

Forming the differential of this gives 

(26.9) Sl'co“ = (-1)»-^ ßco'“. 

Hence conditions (26.7) are equivalent to O'co" = 0, which by Theorem 15.2 
can be written 

(26.10) Ü' = <pQ. 

This form of the condition for a passive system will be found very useful. 

The case = 0 in (26.10) is of particular importance. We shall prove 


Theorem 26.4. A monomial form can he written 

(26.11) = ul ... w’' 
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if and only if 

(26.12) ff = 0. 


When the condition is satisfied, the pfaffian System is passive, and any r — 1 
independent differentials helonging to it can he made the ii , ■ • • , li in (26.. 11). 

Only the sufficiency of (26.12) needs to be proved. From the passivity of 
the corresponding pfaffian System we may write (see (11.10)) 

(26-13) ß = aw' . . . u\ 


Condition (26.11) shows that 
If we put X = aa, then 

ü 

Substitution in (26.13) gives 


= 0 


— au -j- ha{<x'a)u^ 


^ —1 2 7 * 

\l u u • • • u . 


(X — r -j- 1, • • • , n). 
(a = 2, , r). 


The rest of the Statement follows from Theorem 25.2. 

27. The canonical form of a pfaffian. A linear differential form co is called a 
Pfaßan. It is to be distinguished from the pfaffian System of rank one havin«- 
<0 for basis because the latter comprises all pfaffians aco, where a 5^ 0 is an 
arbitrary symbol of 

Let US make in^the notation of the algebraic Theorem 17.1 the Substitution 
Ol 0 : , 0 ), g , ... ^ g for F , u , u^, ... , u\ respectively, and set 

ü — co'^ug^ ... g\ 


Ü is monomial by Theorem 17.1. 
that the ^’s are differentials gives 


Forming the differential 011 the assumption 


f)/ /*+i 1 i 

u ~ cü g ■ ' ■ g . 

Substitution in (17.10) sliows that (26.10) holds. Heiice the of Theorem 
17.1 can be taken as a differential g^^^. 

Suppose p defined by 

( 27 - 1 ) 0 , = 0 , 

and let oi be reduced to (17.8) by the method of §17, differentials being employed 
for the successive w’s. The process can be carried one stage farther than is 
done there, the last conditions being that 

= 0 . 

The result is 


= /“ö'“ (a = 1, 2, . . . , p + 1). 

^ to (21.4) shows that (27.2) belongs 

to a differential ring for which independent variables are fa , x‘^. We rewrite 
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(27.2) as 

(27.3) CO = 

taking the g’ä as marks. The independent variables are then p, x in the subring 
of dimension 2p + 2 to which co belongs. The characteristie System of the form co 
eomprises the symbols pl , u“ so that the dass of co is 2p + 2. The right member 
of (27.3) is ealled the oanonical form of co. The conditions for reducibility 
to it are 

(27.4) co"’'-' 0, co'^’+'co = 0. 

Tlie first (londition of (27.1) is omitted, for by Theorem 17.1 the first condition 
of (27.4) implies that co"* lias no linear divisor and in partienlar, therefore, is 
not divisible by co. 

If co"“^'^ = 0, by Theorem 17.1 co"" is monomial. Moreover, it satisfies (26.12). 
Heneo it can bc written in the form (26.11). The same is true of co"’co, and 
since that form is divisilde by co"*, Theorem 26.4 shows the existence of a z in 
satisfying 

(27.5) co"’(co - z') = 0. 

With z so determined, since co' = (co — z'Y, the form co — z' satisfies conditions 

(27.4) in whieh p + 1 is replaced by p. Therefore 

(27.6) co = d + pa'u“ (et = 1, 2, • • • , p). 

The Symbols z, Pa, x“ are independent variablc's bec^ause of (27.1), and the 
dass of co is fonnd to be 2p + 1. The conditions for redneibility to (27.6) are 

(27.7) co'^co 5^ 0, co"* " = 0. 

In either case, because of inequation (27.1), at least one of tlu' /’s in (27.2) 
is not zero. If we supposc/p.i 4 0, co can be displayed with a slight change of 
notation as 

W = /p-|i(2' + VecU“) (o; = 1, 2, • • • , p). 

Henco the pfaffian System with co for basis also has tlie basis 

(27.8) z' + pa'uY (q; = 1, 2, ■ • • , p), 

which will be c.alled a canonical basis, The dass of the pfaffian System is 
readily foiind to be 2p + 1. The conditions that co possess the basis (27.8) are, 
of coiirse, (27.1). 

It is convenient to recapitulate the above results by means of the following 
table, in which a has the ränge 1, 2, • • • , p: 




Class 

Canonical form 

Conditions 


Pfaffian form 

co 

2p 

PaU"^ 

co"* 7 ^ 0, co"’co = 

0 

Pfaffian form 

co 

2p T" 1 

%' + PaVY 

co"’co 7 ^ 0, = 

0 

Pfaffian System 

co 

2p 1 

z' + 

co"’co 7^ 0, co''”^'co = 

0, 
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In all three cases, reduction to canonical form involves determination of the 
Symbols in a form like (27.2). We writo 


and display below the conditions which the g’s must be determined successively 
to satisfy, A g without superscript denotes the Symbol to be determined. 


System 


Solution 


oipg = 0, 

g 9^ ^ 

g' 

Wp_i^V = 0, 

g^g 9^ 0 

g' 

• g^g = 0, 

9^ g^g 9^ 0 


Each gr IS thus required to be a differential of a certain passive pfaffian System, 
which IS obtamed by writing the associated set of the corresponding form 

^P, ^P-lQ^: 

, t^p-2g'V^ • • • , c>}g^ 

g'. 

Multiplication of (27.2) on the left by gr^ • • . g“ ^ and oii the right by 
gives 

(27.9) 

where 

-r ri 


(27.10) 




When the have once been determined, the fs are determined by equatinü; 
coefficients in (27.9). It is, of course, only necessary to compare the coefficients 
Ol a single monomial on both sides of (27.9) in Order to get /„ . 



CHAPTER V 

COMMUTATIVE MONOMIALS AND POLYNOMIALS 


In this cliaptcr aro stated in a form adapted to the needs of later chapters 
certain properties of commiitative polynomial rings. 

28. Factorization. If three Symbols of 9t are connected by the eqiiation 

(28.1) / = gh, 

f is said to have as a factor each symbol on the right. 

If the f in (28.1) is the identity symbol 1 of multiplication, g is called the 
inverse of h, and vice versa. A symbol having an inverse is a unit}^ The set 
of all units is a groiip under multiplication and belongs to 9t. 

If h in (28.1) is a unit, g is an improper factor of /, and the factorization is 
trivial. In this case, the relation between / and g is reciprocal and they aro 
called associates}^' 

If neither symbol on the right of (28.1) is a unit, both g and h are proper 
factors of /. The symbol / always has the improper factors / and — /. If it 
has only improper factors, it is primc. If it has a proper factor, it is composüe. 

If g or h in (28.1) is compo.site, we rcplace it by a non-trivial factorization. 
Let this process be repeated. We assumc the following uniquc factorization 
theorem. 

A -! . Every symhol f of 9i can he expressed as the product of a finite number of 
prime factors 

(28.2) f=fj,...f„, 

If a symhol is expressed in iwo ways as the product of prirne factors, the non-unit 
factors can he put in onc-to-one eorrcspondence so that correspond.ing factors are 
associates. 

By collecting togethor in the right member of (28.2) the fiS which are asso- 
ciates, we may write 

(28.3) / = Afl'fi' ■ ■ ■ f.", 

where A is a unit, no two //s are associates and each di is a positive integer 
called the multiplicity of the corresponding fi . From A7, it follows that any 
factor hoi f can be written 

(28.4) h = R/r/r • • - /:*, 

i** This tenn is not to be confusecl with unit monomial or unit polynomial. 

“No confusion need arise from our employing this term in a sense different from that 
which it has in §12, where the pairs of correspondents in two rings are called associates. 
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where 5 is a unit and each e» is a non-negative integer not exceeding the corre- 
sponding di. 

By use of A 7 we readily establish the following 

Theorem 28.1. If a product fg has a prime factor Ii, either f contains h or 
g does. 

From (28.3) and (28.4) we readily find, if / and g are aiiy two symbols of 
9t, that 

(28.5) = 

where /i and ö'i have no non-unit prime factor in common, h is called a common 
of / and g. h is determined except for a unit factor and has as a factor cvery 
factor common to / and g. If /i is a unit, / and g are called relatively prime. 

These definitions admit immediate extcnsion to any finite set of symbols 
fl, • • • ,fe. Thus 

/i = hgi, /2 = hg^, ■ ■ ■ , f, = hg^, 

where h is the common of the set, gi,gi, • • • , g, are relatively prime, and their 
common is a unit. 

29. Monomials. Let y be an indeterminat(‘, let a belong to 9i and let m be 
a non-negative integer. The .symbol ay’" is a monomial with coefficümt a and 
grade m. In the presence of a 0, the monomial has degree m. If a = 0, 
the monomial has 110 degree. 

30. Polynomials/® The .sum of a finite number of monomials is a polynomial, 
and can be written in the form 

(^^•^) / = ^ + • • • + «m-iy + a,n, 

where some of the a’s may be zero. The grade of the monomial is m. oq is 
called the initial of /. In the presence of «o 0, the degree of / is m. If cvery a 
is zero, the polynomial has 110 degree. The totality of polynomials whose 
coefficients are in 9t forms a polynomial ring 9 i[?/]. 

The coefficient in the non-zero monomial of highest rank is called the kerncl 
of the polynomial. It can be obtained as the last member of the sequence 

f) fl} • • • } fh , 

in which each polynomial is the initial of the preceding and the last belongs 
to 9h 

If the coefiicients of a polynomial / in 9i [y] are relatively prime, / is a unit 
polynomial. A prime polynomial is necessarily of this type. It is clear that 
if / = 9h, any factor of the coefficients of g is a factor of the coefficients of f. 

A number of the concepts and terms we shall employ are Ritt’s [17]. Initial, rank 
and leader are essentially the same here as in Ritt’s book. We use ordinal instead of dass, 
however, because the latter is employed in Chapter IV in a different sense, which is well 
established. 
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Hence if gh is a unit polynomial, both g and h are. The converse of this State- 
ment is known as Gaiiss’ theorem. Its proof will be foiind in [23^ I, 74]. Hence 
we have 

Theorem 30.1. A product is a unit polynomial if and only if its factors are 
unit polynomials. 

Any polynomial F can be expressed in tlie form F — cf, where c is a common 
of its coefficients and / is a unit polynomial, which will be called a hasis of F. 

If a second indeterminate is employed and the Symbols of Of [y] are used for 
coefficients, a polynomial ring in two indeterminates is obtained. By induction, 
we reacli a polynomial ring 0f[yi , • • • , yr] in r indeterminates. Its dimension 
will be r. 

It can be sliown [23, I, 73] tliat if Av liolds in Of , it holds also in Of [yi , • • • , 2/r] 
and ttiat the iinits of the polynomial ring are the same as those of Of. Hence 
a set of polynomials in the ring of dimension r has a common, which may be of 
degree zero and belong to Of. The term basis will only bo used when the 
polynomial is thought of as being in a single indeterminate. 

All the results of §28 apply if the Of of that section is regarded as 0f[?/i , • • • , y,]- 

As is well known, the differential coefficients in Of [?/i , • ■ • , yr] can be defined 
algebraically in the sanui way as the derivatives of a Grassmann polynomial 
(§10). We shall assume that the ordinary riiles for differentiating polynomials 
have been establislied. It niight be remarked, howcver, that if tlie algebra of 
eommutative rings were being developed on a iiostulational basis, differcntiation 
eould be introduced for 0f['/yi, ••• , y,] by postulating that Of is the ring of 
constants, the ring Of involved in assumption Di is 0f[?/i, • • • , ?/,•], and the y’s 
are the variables. 'Tlu^ differential coefficient is tlien the usual one and in 
partieular (Of[?/i , • • • , ?/,])' = Of[yi , • • • , yr]. 

Consider the relation (28.3) in wliieli / is interpreted as belonging to Of[y]. 
Diffc'rentiation with reapeet to y gives 

(30.2) f = + dJJ, ■■■{[). 

Any commo7i of f and f is mi associatc of 

(30.3) 

for no/i is a factor of tlie parenthesis on the right of (30.2). 

For rnany purposes, the indeterminates must be considered to be in a definite 
Order, which will be assumed that of increasmg siibscript. This ordering can 
be effected by the first cote (5.6). 

Let / be written as a polynomial in the single indeterminate pa with poly- 
nomials in all the other indeterminates for coefficients. The grade p« of this 
polynomial is called the grade of f in ?/«. 

The Symbol p = (pr , Pr-i , • • • , pi) is called the rank of /. 

Any polynomial of rank (0, 0, • • • , 0) belongs to 9f. If it belongs to 97, 
it is said to have ordinal zero. 


COMMUTATIVE MONOMIALS AND POLYNOMIALS [ V ] 

If the rank of / is (0, • ■ - , 0, p* , • • • , pi), p* 0, k is called the ordinaf of 
/ and Vkiis leader. By the initial of / is meant its initial when written as a 

polynomial in its leader as single indeterminate., The initial is of lower ordinal 
than /. 

Theorem 30.2. The degree of a non-zero product is the sum of the degrees of 
its factors. 

31. Resultants. Numerous modifications of the usual method of treating 
this subject are essential for the applications we shall make, so we develop the 
matter from the beginning. 

Let 


(31.1) 


f{y) - aoy“ + ttiy“ '+...+ a„,^iy + a,„ («o 0 ), 

Q{y) = 4- . . . -j_ ^ 

be two members of 0i[y]. Suppose for convenience m ^ n. Let p be a noii- 
satisfying l = m +ji - 2p > 0. Multiply/ and g by 
y ,•••,?/, 1 and 1, y, • • • , y”* ^ \ respectively, to obtain the System 


^n—p—l 

y ^ V = 


V" " 7 = 002/ 

n.— p— 2 


m+n—p—1 


+ aiy 


pi+n—p—i 


+ 


T o,viy 


n—p—i 


^^yn.+n-p -2 


+ a?n2/ 


n—p—2 


(31.2) 


/ = 
0 = 


öo2/”‘ + 

+ 


T 


y”^-^-'^g 

m—p—l 


... +6^,/ 

= to + t.j,"*-’-“ + . . . + Kv"‘~'-\ 


m—}>—2 


it bemg agreed that a multiplication is omitted if an exponent of y bccomes 
negative m it. - 


Regard (31.2) as a linear System in the m n — p variables ... ^ 

and call its matrix Mp. The determinant of order l containing the first l 
cohimns of Mp is called the pth resultant of / and g and is denoted by IL or 
■t^p{f,g), 'wheii putting/ and g in evideiice is desirable. 

R ~ Äo is called the resultant. Rp can be obtained from by omitting 
its rirst and last rows and its first and last coliimns. 

It is olear that every R, = 0 if a. = to = 0. Hence the non-vanishiiig of 
any Kp is a sufficient condition that one of the Initials be not zero. 

If m > n, we readily find 


(31.3) 


Rr 


(-l)"‘“”~i 6^“” 


0 . 


ot r Mlvn7™i“ wITa“* ‘ ' ““O ‘h« ordinal 

ot a polynomial is that of its leader in accordance with (5.6). 
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If m = n, the last of the R’s is 

(31.4) Rin—l = CLohi — öl6o; 

and R„i is not yet defined. We define it as 1. 

Let h be a third polyiiomial 

h = CQy” + • + Cj,, 

whose cocfficients do not necessarily belong to 9t but can be subjected to addi- 
tion and multiplication as if they belonged to 9t. We wish to form the re- 
sultaiit of fh and gh. The c.oeffieients of these prodiicts are most readily found 
by the method of multiplication with detached coefficients. When the resultant 
of fh, gh has been written out, it oan be transformed [2, 55] by elementary 
transformations of its columns into the resultant of y^f, g with every element 
multiplied by Co . For the first column is Coflo, 0, • • • , 0, Co6o at the start and 
becoines ao ,0, • • • , 0, 60 after division by Co . If the new first column is multi- 
plied by Ci and subtracted from the second, the latter becomes (coai , coöo , 0, • ■ • , 
0, C()5o , Cübi), or after division by co , («i , ao , 0, • • • , 0, 60 , hi). Continuing, we 
get the result as stated. 

It is clear that the last p columns of R(fh, gh) when transformed consist of 
zeros. lience, p being the grade of h, 

(31.5) Ri(fh, gh) = 0 (f = 0, 1, • • • , p - 1). 

The above method of forming R{fh, gh) clearly holds for all the resultants, 
so that Ave Inwe 

(31.6) gh) = g). 

It is convenient to state (31.5) as 

Theorem 31.1. If two polynomials have a factor of degree q in common, their 
first q resultants are zero. 

32. Determination of a common. The polynomials / and g being givcn, let 
US try to satisfy the equations 

(32.1) f = hfl, g = -hgi 

by polynomials fi , gi , h, whose degrees, although not specified, are subjected 
to the condition that the degree of h is at least one. 

A necessary condition is clearly 

(32.2) fgi +/i(7 = 0, figi 5^ 0. 

Conversely, if fi , gi satisfy (32.2), and have degrees not exceeding m ~ 
n — p, respectively, prime factors of g with total degree at least p must be 
factors of / because the prime factors of g must all be factors of fgi by Theorem 
28.1 and the total degree of those factors which are contained in gi cannot 
exceed n — p, tience there is a polynomial of degree p > 0 satisfying (32.1). 
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Let US assume for/i , polynomials of grades m - 1, w - 1 and put 

1 Xtn-Sf-n—iy "{“ Xm+n~2y ~j“ ' * • Xn , 


V] 


(32.3) 


9x = xoy^-^ + xty’^-^ + . . . + 


e result of substitutmg in (32.2) and equating to zero coefficients of the powers 
Ol 2/ 18 a System of m -f w linear homogeneous equations (§16) in the m 4- n x’s. 
e determinant of this System is the transpose (i.e., the result of interchanging 

^ condition for 
the existence in 3t [y] of polynomials satisfying (32.2) and hence the existence of 

polynomials satisfying (32.1). (The degree of A may necessarily be greater 
an one because the mitials of /i , may have to be zero.) We state this 

rGSUiD ä(S 

a Äis in 9{ [y] have in common 

a faetor which ts vn 9i [y] but not ^n 9t if and only if their recultani is zero. 

From this it follows that for the factors of (28.3) 

If we A as the common of / and y, by Theorem 32.1 we have 

R()' o)^n n “n /■ ff by , g, in (31.6) we infer 

g) ^ 0. On the other hand, (31.5) sliow.e that Äd/, a) = 0 (i = 0 
p - 1). Hence we have ^ / 

fi = Äi = . . . = = 0, 0, 

or, in words, 

_ Theorem 32.2. The degree of a common of two polynomials is the same as the 
Index of the first non-vanishing resultant. 

The case p = n merits special attention. 

eoeffi” ” r S (®2.2), g, must be a faetor of all the 

coefflciente of g. Hence, / has any basis of g as a faetor. 

lUn - n = p, both /i and gi belong to 3t. From (32.2) /, is a faetor of thp 

coefficients of / and gx a faetor of those of g. Hence / and g have bases which 

ff polynomials] f and g are asso- 

To determine a common, rewrite (31.2) in the form 

K' = + £• (i = 1, . . . . Z;,- = 1, . . . _ j _ i)_ 

by äl "se7§nTgfvef Multiplication of (32.6) 


(32.6) 


(32.7) 
where P, Q are in 3t 


Pf + Qg = Rp[L, l] = (p^ 
and the notation is that of §19. 
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The right member of (32.7) is a determinant, which is easily found from Rp 
by replacing its last cohimii by the Us. We also get (p if we make the Substi- 
tution 

L' = !/”->■-'/ (i = 1, . . . . n - p), 

(i = n - p + 1, . . . . I), 

instead of employing the actual values of the L’s in R,,[L, Z]. 

If h is a common of / and g, it is clear from (32.7) that is a factor of the 
right member, and since tlie degree of cp is p, we have 

(p = Ah, 

where A belongs to 9t To find h, therefore, we find a basis of (p and multiply 
it by a common of all the coefficients of / and g. In particular, if / and g are 
unit polynomials, any basis of is a common for / and g. 

The qiiotimts fl , gi of f, g by the common h are readily cletcrmined (l > 0). 
Let 

/i = + • • • H- , 

(32.8) 

!7i = + xi'ir"-^ + . . . + 

The initials , .t'u are Uo , — 6o divided by the initial of h. Substituting from 
(32.8) in (32.2) and equating coefficients to zero, wo obtain a System of l non- 
liomogeneous equations in the l variables Xi , • • • , xi , whoso determinant is the 
transpose of R,,. Tliis syst<'m is readily solved (see (16.4)) in the form 

(32.1)) l\j j, 2 'i — XäRplf, ci\ xi^piRpl^i, 5] (t 1, • • • , V), 

wh(!r(' üi , hi are to be interpreted as zca-o for i > m, n, respectively. The 
right rnemlx'rs, of courso, have Rp as a factor Ix'causc' the .r’s are known to 
be in 9t 

If the ring 91 in the {U'eceding discussion is rei)lac('d l)y 9i[;Vi, • • • , y,—i\ and 
the iiuU'terminatc y adjoined is y,- , the above disc.ussion is applicable for the 
determination of tlui common of two members of 91[;//i, • ■ • , ;//,•]. Conditio ns 
(32.5) are to be interpreted as follows: R, Ri , ■ ■ ■ , Rp~i bclong to O, whercas 
some coefficicnit of Rp belongs to 9t. 

In tlie api)lication made in Chai)t(!r Yl, yi , • • • , are to be identified with 
Symbols of 91c . With tliis interpretation 91[?/i , • • • , v/.-i] belongs to 91c and 
conditions (32.5) mean that R, Ri , ■ ■ ■ , Rp-i belong to Oc and Rp belongs to 
91c when this identification is made. We cannot conclude that the right member 
of (32.9) has Rp as a factor in 91[z/i, • ■ • , y,]. We do have, liowever, that the 
right members of (32.9) are formed by ring operations in 9t[?/i, ■ • • , yr]- Let 
Fl be the member of 91[v/i, • • • , yA of grade m — p in yr with initial aoRp and 
its other coefficients computecl from (32.9), and let Gi be similarly defined. 
Then we have, (p being defined by (32.7), as equations in 91c'[?/r] 

(32.10) = Rio = -vGi. 

In this case also, (p will be called a common of f and g. 
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_33. Dispriminants. If g is the derivative /' of / in the above discussion, 
ßo Ri is called the iih discriminant^^ of / and is denoted by Di or Di(/). If 

(33.1) D = Di= ... = Dp_x = 0, 0, 

we may determine by ring operations the quotient of / by a common of / and f'. 

Let it be Then (§30) we may take 

(33-2) 

whence 

^ ~ ‘ ‘ + / 1/2 • • * /s + • ■ ■ + / 1/2 •••//. 

From this it is clear that -F and F' are relatively prime and that the same is 
true of every pair fi and D . Hence 

(33.3) D{^) 0, D{fi) ^ 0, R{Ji, D) 9 ^ 0. 

We readily fin d 

Theorem 33.1. The multipUcüy of some prime factor of a polynomial with non^ 
zero Initials exceeds one if and only if the discriminant is zero. 

34. The zeros of a polynomkl. Let and the coefficients of / belong to S)t. 

By performing the multiplications and arranging as a polynomial in (v — a) 

we have ‘ j 


(34.1) 


Ky) — fiiy — a) H- a] = hü{y — a)”’ + &i(y — «)”' ^ . 

H“ ^m-l{y — a) + h,n, 

where the b’s are formed from the a’s and c« by addition and multiplication 
alone and therefore belong to 9!. By the Substitution y = a v/e find (see 
Chapter II for the notation) f(a) = 6„ . Hence (34.1) ean be rewrittoii 

f(v) = (V - oi)v{v) + /(o), 

in ip is ao . Hence if «o 9 ^ 0, 


.m—l 


where <p belongs to 9t [y]. The coefficient of y 
<P has the same initial as / and degree one less. 

If a is a zero of /, we have 

Sin) = (!/ - a)v(y). 

Since the converse is true, we have the 

Factor Teieorem 34.1. A polynomial in 9t [y] has the Unear factor y ~ a in 
^[y] and only tf it has the zero a. 

It can be shown that every integrity domain can be imbedded in an 9tc such 
that every polynomial m 9tc[y] has a zero in 9tc[y] [23, I, 199]. We shalltake 
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thiw resiilt as an assiimption, which is not independent of those at the basis 
ot our algobra and hence need not be explicitly formiilated. Familiär reason- 
ing givos 

Thboriom 34.2. Evei-y polynomial in $)?[?/] can he given in a closed con- 

taming ^)i [y] the form 

/ = a{)(y — at) • • • (y — a,,,) (a» 9 ^ 0), 

whcre the a’s belong to , and m 'is the degree of f. Therc is no integrity domain 
cordaining in which f ho,s zeros other than the m a's. 

Every polynomial having n mirnher of zeros greater than the exponent of the 
highe, st poioer of y appearing in its formal exprcssion belong s to O. 

By taiving A = ?/ — « in (31.5) we see that R(f, g) — 0 is a necessary con- 
dition for / and g to havo a zcn’o in . By Theorem 32.2 the degree of the 
eoinmon ot / and g is at haist one. By d^heorem 34.2 the common has p zero.s 
in 3b:,' . Hene(' we hav(' 

d''nj':oui';M 34.3. Tivo polynomials with non-zero inituüs have a zero in eonirnon 
if and only if their rcsnliant is zero. ff the common of the polynomials is of degree p, 
they have exactly p zeros in common. 

Tmbouem 34.4. If f and g have a zero in , they have a commori facior which 
is in 3i' [?/] hat not in 3b 

Theorem 34.3 a|)i)li('d to / and/' shows that they hav<‘ a zero in common if 
and only if /)(/) is zero. Hence the zeros of (33.2) ar(‘ all distinct, and in 
partieular w(‘ have 

TiiiooiiEM 34.5. The zeros of a prime polynomial are all distinct. 

A unit ))olynomiaJ is eall(‘d simple if its z(‘ros an' distiiu't. In ace-ordance 
with ''J''h('orem 34.2 a simi)le polynomial has exactly m zeros if its degri'o is m. 
Its non-zeros a,re ol)tain('d by excluding tliese m from 3u'. 

Theorem 34.0. Two simple polynomials have the sa.rne zeros if and only if 
they are associales. This is also the necessary and snfjlcient condition ihal they 
have the same non-zeros. 

To prove tli(i necc'ssity of tlu^ first (sondition, w(' rc'inark that the degreos 
must be eqiial. Henec' we have m - n, R = • ■ • = = 0, and the result 

follows from the sc'c.ond rernark following Theorem 32.2. 

To prove the necc'ssity of tlu; second condition, w(^ rernark that the poly- 
nomials must }iav(( tlie same ztjroa and the result follo'w^s from the first part. 

ddie suffic,i(mcy is olwious in both cases. 

The following iiseful result is readily provod. 

Theorem 34.7. Not all the roots of a simple inequation can satisfy an inequation 
of equal ordinal and higher degree. 
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35. Exclusion of finite rings. If dl contains only a finite niimber of distinct 
Symbols, the zeros of a polynomial/ may be the same as the non-zeros of anotlier 
polynomial g. This happens, for example, if ilJ is the residue system [23 I 55] 
modulo 5 and ’ ’ 

f = y(y ~ 1 ), g = (y - 2 )(y ~ s)(y - 4 ). 

To obviate this difficulty, we shall occasionally need the assumption 

As . contains the rational integers. 

This means that the set of Identities ß mentioned in footnote 6, page 10 is 
vacuous. 

Theobem 35.1. Every polynomial except 0 in ili'f?/] has an infinite numbcr of 
non-zeros. 


36. Sets of unit monomials. In accordance with the definition (§30) of nnit 
monomial, the coefficient of such a monomial is a unit, which we shall take as 1 
for convenience. Let ilf be a finite set of monomials xf ■ ■ • a;]“ . If for h 
fixed the maximum value of b, is ju , the Symbol f... j,, will be called the indcx 
of M. If M contains a single monomial, the index is the Symbol f ... i„ and 
completely defines the monomial. 

^ The number of monomials with a given index is finite : if . i„ belongs to M 
ol index ji ■ • . jn , then 4 S jk . ^ 

With each monomial m of M associate certain of the variables a; which will 
be called mulhpliers,^ according to the following rule; a variable xi, is miiltiplier 

foi m = 4 . . . 4 if i,. = 4 ^ where 4 • • • jn is the index ] a variable is non-m uUi- 
pher if 4 < 4 . 

^ If the product of a monomial m of M by one of its non-multipliers x is not 
in M, we form the product = 7nx and adjoin it to M to givo tlie set M\ 
The index of ikf is the same as that of M: if x is non-multiplior for m, its ('x- 
ponent m w is less than the maximum for M and in W consequently does not 
exceed that maximum. For the same reason, the multipliers of the monomials 
ofM are the same m M as in M. Moreover, all the multipliers of m aiv multi- 

p lers of m , and if the degree of in ;r attains the maximum, '/rd has t: for 
multipher in addition. 

^ Let the above process be repeated on to give a sequence'ikf'* = M, 

of monomials in a set of given index is finite, therc’cxists a k 
such that M - M . The M corresponding to the least k with this property 
IS called the complete set determined by M, and is denoted by 

contains a monomial w* whose index is that of M and which is the least 
common multiple of the monomials in M. All of the variables a; are multipliers 
for m , and is the only member of M- with this property. M* consists 
a 1 monomials dividmg m and divisible by at least one monomial of M 
If m and m are two monomials of related by the formula m = Xm' 
contains no multipher of w'; for if re is multiplier for m', its exponent is maxi- 


mum in nd so that X cannot contain x. 


and m' 
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related by m == m'x, wliere x is non-multiplier for m' , all of the differences 
H ~ ji , ■ ■ • , in ~ jn are zero except one, which is positive, m is said to be of 
higher absolute rauh than tu' if m 5 ^ and none of tliese differences is negative, 
as is the case liere. (This agrees with the rank defined on page 49.) 

A fundamental property of the complete set is 

Iheorem 36.1. Every multiple of a mononiial of a set is the product of a unique 
monomial of the corresponding complete set hy multipliers ahne. This monomial 
is called the generator of all its multiples. The generator of a given monomial is 
characterizcd as the moiiomial in the complete set of highest absolute rank which 
divides it. 

Ihe complete set accordingly gives an elegant way of deseribing the set of 
all multiples of a given finite set M. It is also desirable to have a similar way 
of handling the non-multiples. To this end, we form the set M containing all 
diviAors of the monomials of M* which are not contained in M. The monomials 
of M are then given the multii)licrs and non-multipliers which they would have 
il they were meml)ers of M. Ihe set M is called the coinplementary set and 
lias the i:)r()porties given in 

Iheorem 36.2. Every mulhple of a monomial of M by a non-multiplier is 
contained in M or M*. 

A monomial which is ajwn-multiple of every monomial of M is the product of a 
umque monomial m of M by multipliers ahne, m is again called the generator 
and is the monomial of highest absolute rank in M dividing the given monomial. 

Given a set M, tlu* (»asiest way to construct M* and M is the following. Find 
the least conunon multi|)l(' m*. Writ(^ down all its factors. result is thc' 

s('t M:*- -I- M. A monomial Ix'longs to ikf* or M according as it is a multi])le of 
some monomial in M or of none. 

L('t there Ix' given r sets = 1, 2, • •• , r) of monomials. With each 

monomial 'in of associate an arljitrary function of its multipliers. The 
totality of func.tions /«„, will be ealh^l an initial determinaiion I. 

37. Relative complete sets. TIk* corapkda' set and initial determination de- 
fined in the preceding section are tlu» most satisfaetoiy for th(X)retical purposes. 
In i)articular, they do not dopend on the ordering of the indepcmdont variables x. 
Bcicause of this property, they may b(^ called absolute. 

They have, however, certain redundancies, Avhich can be avoidcd in praetice 
by employing a relative complete set, now to be defined. 

Lot the monomials of the (absolute) complete set be put into mutually 
exclusive subsets Af,„ , one of which corresponds to each monomial m of the 
original set M, in accordance with the following rule. A monomial of M* is 
placed in if and only if m is the monomial of highest rank (§§5 and 30) 
in M of which it is a multiple. Certain omissions are then to be performed. 
If m' and m" are two monomials of M„, , if m" is not in M and if the quotient 
of m" by m' involves only multipliers of m", m" is omitted and m' is given the 
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multipliers of m" in addition to those it aiready possesses. The order in which 
' omissions are perforined is that of increasing relative rank. After all possible 
eliminations of this kind have been perforined, the totality of monomials re- 
maining in the sets Mm is called the relative complete sei arising froin M for the 
given Order of the variables. A similar reduction is applied to M to give the 
relative complementäry set. There is no division into sets Mm , of coiirse. The 
condition for the omission of to" is: the qiiotient of to" by to' involves only 
multipliers of to" and every multiplier of to' is a multiplier of to"; or the quotient 
of to" by to' involves only multipliers of to'. The relative initial detcrmination 
is obtained by replacing in the definition at the end of §36. by the corre- 
sponding relative set. 

Theorems 36.1 and 36.2 are readily seen to hold if “absolute" is replaced by 
“relative." 

We have also 

Theorem 37.1. The product of a monomial to hy one of its non-rnultipliers is 
equal to the product of a unique monomial to' of the complete set hy multipliers ahne . 
The monomial to' is of higher rank than to. 

This result, effectively proved in the absolute case, is trivial for that ease 
since the product in question belongs itself to the complete set and necds only 
to be multiplied by 1 . 

To prove the theorem in the relative case, we remark that mx, whcn.' a: is 
non-multiplier for m, belongs to the absolute complete set. If it is omitti'd in 
the formation of the relative set, then mx = Xto', where to' is in the rehi-tivo 
complete set and is given as multipliers all the variables in X. 



CHAPTER VI 

ALGEBRAIC SYSTEMS 


In this cliaptor is dpvelüped a new method of solving simultaneous algebraic 
equations. It is .shown that any algebraic System is the product of a finite 
niimber ol simple Systems. For simple Systems a })ositive existence theorem 
and an equivalence theorem are proved. The resolution into simple factors 
is not iinique, but a test for equivalence of general Systems can be based upon it. 
Finally we prove the existence of a resolution into prime Systems which is 
('ssentially unique. 

38. Generalities. The polynomials of , • • • , y,] are single-vahied func- 
tions of the varial)k's ?y, whose scope will be taken to include every set of r 
Symbols Irom tlie elos('d Jld- . The value of any such function, moreover, 
belongs to ^)ic . 

A System whose; funedions belong to , • • • , y,] is called algebraic. Only 
such Systems will be considen'd and denoted by ß in the present chapter. 

Tiie ordinal and tlie minvmum ordinal of S are, resix'ctively, the maximum 
and minimum ordinal of its polynomials. L<'t >8« (ujiisist of tlie polynomials 
in Ä wliose ordinal is a. Any equatioii belonging to O and any inequation 
belonging to ik can Ik; suiipressed, although they are still implied liy any 
ßaioi > 0). If So is non-vaeuous afterwards, ß is imimaliately inconsistent and 
will b(' rejilaceal by 1. We put, in any cas(', 

(38.1) S/,. = So + a8i + • • • + ßk , 

so that 'ßk consists of the polynomials in S whose ordinal does not ('xeeed k, 
and in particular ß,. — ß. 

39. Simple Systems. We shall first show how to find a simple factor (to be; 
defined later) of any algebraie; system. We shall use; (2.6) eamstantly and shall 
be primarily inte'reste'd in the' left factor ß f, ignoring tlie' other systematically 
for the pr(;sent. 

Let / be a membc'r of ßk written as a polynomial in its leader ;///,: with initial 
rto and grade ni. Use of (2.6) and an obvious reiduction give 

(39.1) ß = (S + äo)(S —/+[/— a^yk] -|- ao), 

if / is equation, and an analogous relation if / is inequation. In (39.1) the 
brackets are, of course, non-removable. Let this process be repeated for every 
member of ordinal k in the left factor until there is obtained a left factor T 
which contains as inequation the initial of every one of its members whose 
ordinal is /c. 

Let / be a member of with ao , ai for first two coefficients when written 
as a polynomial in its leader. Let ao , ai be written as polynomials in the 
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indeterminate of highest ordinal in either. Let R(aQ , ai), Ri , ... , belong 
to O or be obviously implied as eqiiations by S, and let Rp not belong to O. 
On the assumption Rp 5 ^ 0 , determine a common of ao and ai . Continuing, 
we obtain a common h of all the coefficients of / in the presence of A 9 ^ 0 ^ where 
A is the product of certain resultants. This leads to a factorization 

(39-2) T = (T A- Ä - f + f/h)(T -f- A), 

since äo implies h (/ is to be barred, if it is ineqiiation). Repetition gives a left 
factor U such that the common of the coefficients of every member in Uk 
belongs to 9t 

Let / be a member of U,,. Determine a number q so that the discriminants 
L>i(/), ■ • ■ , D,^_i(/) belong to £) or are obviously implied as equations by S, 
whereas D^(f) does not belong to O (although its vanishing may ultimately 
be implied by S). By ring operations in 9dyi , . . . , y,] we determine poly- 
nomials such that 


= Fh , Dir = Ff , , Dir) ^ 0 , 

for any values of , . . . , y,,_i contained in a root of U + Dg . We conse- 
quently get the factorization 

U == (U + Dg- fA r)iU + Dg), 

if /is equation, and if/is ineqiiation, we nced only bar/, /i to have tfie appro- 
priate result. Let this be repeated for every member of ordinal k in tlu' hdt 
factor until there is obtained a left factor 7 which implies as inequations the 
initial and discriminant of every one of its members whose ordinal is k. 

Let / be an equation and g a polynomial of Vi , . Let the resultants R(f, g), 
Riif, g), • • • , R„~i(f, g) belong to O or obviously be implied as equations 11 .^*?' 
whereas Rp(f, g) does not belong to O. By ring operations in 9t[yi , . . . ' y,\ 
we determine polynomials in y,, such that 

Rpf = <pr } R^p — (pgi , 

and/i s-i V are relatively prime, foi- any values of y, , ■ ■ ■ , eoutaim-d in a 
root of 7 + Rp . There are two cases: (i) p = 0, / -|- r/ = 1, / -|- g = /• 

( 11 ) V > A f A g = cp, f + g = r . In every case, therefore, the polynomial q 
can be elimmated from the left factor of 

y ^ {V A Rp){y + Rp). 

If 7/, contams an equation, by repetition of the above we can. obtain a k'ft 
factor which has only one polynomial (an equation) of ordinal k. 

j^ontains only inequations, we multiply all of them together and replace 
the product by an inequation whose discriminant is implied as an inequation 
by the left factor, just as was done in (39.3). 

We begin with k = r and determine a left factor W by the above process. 
en naake k - r - 1 and apply the process to W/ Continuing, we finally 
gGi B) iGit factor s of with the following propcrtiGs * 
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(i) Every polynornial in s« is simple (§34) when yi , ... , constitute a root 

Of Sy S 2 ... + . 

(ii) Each s „ contains at most one polynomial. 

(iii) Each Si + . . . + vnplies as incquations the initial and discriminant 
of Sa and if sy ... + -Sa-i is vacuous, the initial and discriminant of Sa helong 
toiil. 

(iv) The common of the c.oefficients of any member of s written as a polynomial 
in its leader helong s to 

Orily (iii) need.s aiiy demoiistration. This is accomplished by romarking that 
in the above process the initial and discriminant of Sa are placed in Si + ... 
+ and later are only replaced by polynomials which imply them. 

Any of the factors, other than left fatdiOrs, which have been ignored above, 
are readily seen to arise from the original by applying a reduction algorithm 
(§4). lienee after a finite number of steps the oilginal S is replaced by a 
prodiict of factors all having i)rojx'rti('s (i)-(iv). 

In a System s satislying (i)-(iii) ?/„ is a conditioned or imconditioned inde- 
terminate according as is non-vaeuoiis or vacuous. If Sa is an equation, ?/„ 
is called principal] otherwisc' //„ is paramctric. The ch'grtH? of the equation in 
which the })rinci]ial variable is haider is calk'd the degrc'o of Sa and also tlie 
degree of s m y a , für a reason which will be a})par('nt from tlu' rc'due.tion pi’ocess 
now to be developed. 

Let / be an equation of ordinal a, initial ao , and d('gi‘('e t fi’om s. L(!t a 
polynomial G of higher ordinal be writtc'ii as a polynomial in yn+i , ■ ■ ■ , Vr ■ T(d' 
the coefficient of tlie monomial M in G Ix' < 7 , and h't it Ix' writtem as a polynomial 
of grad(' CT in ;//„ witli initial ln . If a ^ t, we hav(' that 

(39.5) h = aoG - bofya'M 

is a polynomial in wlnch the (ajc'ffieicnd, of M is of grach' h^ss tlian er. Also, 
s = s ~ G T h IxH'ause .s' im[)lies üo . A nipetition of th(^ ])i’o(a\ss will finally 
replace G by a ix)lynomial in which the coefficient of M is of low('r grade than 
r in y a . By repetition w(! get a systcan with tlie following property. 

(v) The degree of any equation of s in a principal iruivtcrniinate cxceeds the 
grade of any other polynomial G of the System in that indeterminate. 

Th(' new System may not hav(; pro{)('rti(\s (i)--(iv). If not, wo rccommence 
on it with (39.1), (39.2), (39.3), (39.4). After a finite number of steps we 
express the original ä as a product of factors having properties (i)-(v). 

A System s having properties (i) -(v) is called a simple System. If the simple 
System arises by applying the above process to a System S, it is called a canonical 
factor of S. That S can have as a factor a simple System which is not a canonical 
factor is seen from the following example; 

S = X, T = x-l, 

Clearly we have the following 


U = x{x — 1 ), 


S = TU, 
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Theorem 39.1. Every algehraic System from , • • • , ?/,.] can be cxpressed hy 
a finite numher of ring operations in , • • • , y,] as the product of a fimite 
number of canonical factors, no two of which have a root in common. 

The process of (39.5) can be applied, of coiirse, to any polynomial G, whether 
G belongs to a simple System S or not. If applied to each polynomial of a 
System T, there results a System T*, every polynomial of which has grade in 
each Principal indeterminate of S less than the degree of S in that indeterminate. 
T* will be called reduced^^ with respect to S. 

Theorem 39.2. If the simple system S ^ T,thenS ^ and conversely. 

40. Existence theorem for simple Systems. We shall now prove the following 
positive existence theorem. 

Theorem 40.1. A simple system S of positive mirmnum ordinal is consistcnt 
and any root of 'S „ is contained in a root of S „h-i . 

Let fi^i , . - . ,f,(l ^ 0) be polynomials of a simpk' system S, the; notation 
having been adjusted so thatfi is of ordinal i and degree di . The imconditioiied 
indeterminates are then yi , • • . , yi . Since the initial and discriminant of 
fi+i belong to 9t, if the imconditioned indeterminates are replaced by any 
Symbols of , fi+i becomes a polynomial of degree in the single inde- 
terminate whose discriminant is not zero. Hence l:)y Theorems 33.1 and 
34.2 fi+i has di+i distinct zeros. If /;+i is equation, we take any one of these 
for yi+i . If is inequation, we take any ,syml')ol of Oie except tliose 
for yi+i . 

Similarly, the initial and discriminant of fi +2 do not vanish for the valiu's 
already assigned yi , ■ • ■ , yi+i . It accordingly becomes a polynomial of degrc'e 
di +2 in the unknown yi .^2 and has di +2 distinct zeros. 

Proceeding in the way which should now be obvious, we construct a root of S, 
and the theorem is proved. 

Vi ) ■ ■ ■ 1 Vi aie rogarded as variables whose scope is 9h; , tlu; conditioiied 
indeterminates are functions of them. 

The foregoing theorem gives 

Iheorem 40.2. An algehraic system is consistcnt if and only if one of its simple 
factors is different from 1 . 

We shall next prove 

Theorem 40.3. Any algehraic system coinprising a single polynomial with at 
least one coefficient from 9t is consistcnt. An algehraic system containing only in- 
equations is consistcnt if every inequation has at least one coefficient from 9t. ' 

Consider the kernel of the polynomial. It is merely a matter of notation to 
assume that it is ayl^ylfff • • • Forming the sequence / = /,., fr~x , /,.- 2 , • ■ • , 

This phrase is employed in essentially the same sense by Ritt [17, 6]. 
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in wliich eacli inember is the initial of the preceding, we end up with tlie a 
from By iising Theorem 34.2 and the method of proof of Theorem 40.1 
we gct the desired result. 

If Vi is the highest power of yi which appears in a System S, eie^ ■ • • Cr is 
(ailhxi tlie indcx of S. 

Iheorem 40.4. Let yi denote a principal indeterminate of a consistent simple 
System S. If implies an equation f whose grade in every yi is less than the 
degree of S in that y i , thenf is zero. 

^ Let tlie polynomial / be written as a polynomial in y , . When any root of 
E,_i is sulistituted in its coefficients, it is satisfied by at least dr roots. Conse- 
quently its coefficients are zero for any solution of by Theorem 34.2. Writ- 
ing the coeffiedents as polynoipials in y^^i and continuing the argiiment, we 
gc't a set ol polynomials in the unconditioned indeterminates. Since 
every set of values for those indeterminates gives a zero, all the coefficients, 
that is, all the coefficients (Irom [)?) of /, must be zero, and the result is estab- 
hshed. 

Tiieouicm 40.5. If the simple S implies a simple System T, every equation of T 
hecomes zero when reduced with respect to S and every incqiiation fa of S which 
corresponds to an inequation g„ of T hecomes zero when reduced with respect to 
-T ga ■ If Sa is vaeuous, so also is Ta . 

The result follows imuK'diately from Theorian 40.4 in the case of an equation 
in^ / . ^ C'Onsider the systi'in S' = S — /„ + g„. Since Sa-i implies 7'„_i , 
Sa is simi)le antl (!onsist('nt. Any root of S' for which/« ^ 0 could Ix; imbedded 
in a root of S. This would involvf' a contradiction. Hence Sa implies/« and 
the second case follows from the first. This compleb's the proof. 

That S a,ctually impli(>s eja follows from 

S + Oa ^ S - fa -b ga + /« = aS - /„+(7 „+/«+/„ = 1. 

We luiv(' also as a,n olivious corollary 

Theorkm 40.6. A simple System S implies an equation f if and only iff hecomes 
zero when reduced with respect to S. 

41. Equivalence of simple Systems. We shall now prove 

Theoriom 41.1. Two consistent simple Systems with coefficients in an infinite Jü 
are equivalent if and only if their polynomials can he put in a one-to-one corre- 
spondence such that corresponding > polynomials f, g with initials ao , ho have the 
same nature (§2) and the polynomials hof -- aog hecome zero when reduced with 
respect to either System. 

Only tlie necessity need be proved. The unconditioned indeterminates must 
be exactly the same for the two Systems S, T, since the scope of a conditioned 
indeterminate in a root of Ä is a proper subset of , whereas a root of T can 
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be found in which any unconditioned indeterminate is any symbol of die . Ac- 
cordingly we assume that the unconditioned indeterminates are yi , • • ■ ,yi and 
the polynomials are //4.1 , • • • ,fr, gi+i , • • • , g,- , ßach with ordinal eqiial to its 
subscript. Now by Theorem 34.6, when any root of is siibstituted in 

(41.1) boafa OiOaga ) 

where ao«, fco« represent the Initials, the results are zero; that is, (41.1) is implied 
as an equation by the System. The result then follows by Theorem 40.5. 

An example of equi valent simple Systems is fiirnished by 

(41.2) f + g + h = f 2 + g h, 
where 

f = (y + x)z -f- 4:xy — 2x^, A = (2y + x)z + 5xy — 2:r^ 

(41.3) 

g = y - xy, h = .r. 

42. Equivalence of general Systems. There is no uniqne factorization theorem 
for Systems in terms of canonical factors, that is, if two equivalent systc'ins arc^ 
expressed in canonical factors, in general a one-to-one correspondcnco botwoen 
factors can not be established so that corresponding factors are equivalent. 
This is illustrated by the equivalent Systems 

(42.1) e+f+g + Ti = d + c+f + g-\-h, 

where d = (z l)i!, e = t, and/, <7, h are given by (41.3). If the order x, ?/, t 
is adopted for the indeterminates, the left member of (42.1) is alroady a canoni- 
cal factor, whereas the right becomes the product of the three Systems 

/> Q) x{2x l)(a; — 1)}, 

{t, z — X - 1, (1 — ix)y — X + 1, • 2.r“ — X — 1}, 

(h ^ + Ij (1 — 4x)?/ 2x 4- 1, 2.x^ — X — 1}. 

Canonical factors, however, can be made the basis of a tost for oquivalen(*o 
in the following way. Let S, T be two equivalent Systems, 8 boing ('xprossod 
in canonical factors thus: 

(42.2) 8 = AxA^ ■■■ A,. 

If fi are the equations of T and g^ its inequations, necessary and sufficient 
conditions for equivalence are 

(42.3) Ai -f- fj = Ai , 

(42.4) Ai + g/c = 1 

for all values of the indices, together with similar relations in which the röles of 
S and T are interchanged. Theorem 40.6 furnishes a ready means of testing 
whether (42.3) are verified. As for any relation (42.4), we need only find 
canonical factors for the left member in order to determine whether it is verified. 
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Lot i 1 be a System cquivalent to the S in (42.2). If an equation/ of ordinal k 
in a canonical factor B of when written as a polynomial in its leader, can be 
exprosscd as / = gh for all valucs oi yi , • - • , ?//,_] satisfying the polynomials of 
ordinal not exceeding k — 1 in B, we employ the factorization 

B = (B -f+g)(B -f+h). 

Bccauso B implies the diseriminant of /, the two factors have no root in com- 
mon. Coiisequently the first factor implies h and the second g. 

We liave, therefore, a factorization of Ti as 

Ti == BiiBii • ■ • Bi,i , 

where for every pair Bij and Bu, there exists a polynomial / such that Bij implies 
/ and Bll, implies f, or vice versa. 

For S we accordingly obtain the factorization 

(42.5) S = Ti = IT(.4i -f Bij), 

where the indices i and j run independently over their respective ranges. 

If an equation implied by Bij is not implied by Ai, its adjunction to Ai 
will either lower the degreo of an equation in Ai or replace an inecpiatiou or 
vacuous System in Ai by an equation, wlien d ,; + is reduced to canonical 
factors. Since neither of these processes can be continued ind(^finitely, by 
properly choosing the finite sequence Ti , 7\ , ■ ■ ■ , T,, and factoring the canoni- 
cal factors of (42.5) by means of , etc., we finally gct a factorization 

(42.6) = P, p., ... p, 
such that if 

T = Bl P., . . . B, 

is any System equivalent to S, expre.ssed as was 7'i above, tlic' system P,: im])lies 
Bj if Pi Bj is consistent. 

The factors in (42.6) ar(' called prime. Two equivalent prime Systems are 
called associatc. 

Clearly we have the following unique factorization th(X)rem, analogous to . 

Theorem 42.1. Every algehraic system is the product of a finite nurnber of 
prime Systems. Two algehraic Systems are equivalent if and only if their prime 
factors can he put into a one-to-one correspondence such that corresponding factors 
are associates. 

It is worth noting that every equation in a prime system is a prime polyno 7 nial 
in its leader for all roots of the suhsystem of ordinal not exceeding that of the equation. 

The lack of an algorithm for finding the prime factors of a system makes the 
notion of prime system less iiseful in practice than that of simple system.. Such 
an algorithm would in particular provide a means of finding the prime factors 
of a polynomial. 


CHAPTEE VII 


ALGEBRAIC DIFFERENTIAL SYSTEMS 

In this chapter, it is shown that any differential System, whose members are 
polynomials in the unknowns and their derivatives, can be expressed as the 
product of a finite number of passive Standard Systems, whose sohition ean 
be made to depend upon the successive solution of a finite number of normal 
Systems. For a normal System an existence theorem is formiilated as a postn- 
late. 

43. Generalities. Let 9t satisfy the assiimptions of Chapter IV and let its 
subring of constants be algebraically closed. Consider an algebraic System S 
with coefficients from 9t. Separate the indeterminates into two sets. Those 
in the first set will be called unknowns and denoted by 2 i , • • • , z,. . Those in the 
second set will be identified with certain of the partial derivatives of the iin- 

knowns. It is supposed that the derivatives have boen plaeed in a eanonical 

1 20 
Order. 

The ordinal of any indeterminate in ß is the ordinal which it has as a deriva- 
tive in the eanonical ordering. 

The Symbols in 9't are functions of the independent variables .r. A symbol 
of 9t may belong to O for some and to 9t for others. When we say that a 
Symbol of 9t belongs to 9t, however, we shall mean that it belongs to 9t for 
every value of the a;’s from their scope. 

The System ß may imply certain inequations involving the variables .r aloiu'. 
These may be satisfied of themselves or they may be satisfied by modifying 
the Problem and restricting the scope of the .t’s. If ß implies amoiig the .r’s 
an equation which is different from zero for some value in the scope, ß is to b(i 
regarded as inconsistent. 

Since ß can be factored into simple Systems, suppose ß is simple. Any 
derivative of a leader in an equation is called a principal derivative. Tlu' other 
derivatives are called parametric. 

If at least one derivative of an luiknown is principal, the unknown is called a 
Principal unknown] otherwise, it is parametric. In the latter case, the unknown 
is also a parametric derivative; in the foriner, it is only a principal derivative 
if it is itself leader in an equation. 

44. Prolonged Systems. If each equation of a System ß is differentiated with 
respect to each variable x and the results are adjoined to ß, the augmented 
System ß' is called the (first) prolonged system of ß. The Äth prolonged System 
ß" is defined by induction. 

The derivatives for a solution must of course be computed by means of (23.2), 

For most purposes, it is only necessary that the ordering have the properties enumer- 
ated in Theorena 5.1. 
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with y replaced by z. Those formulas amount to a (non-reversible) Substitu- 
tion (24.1) upon the variables and marks of the ring z']. A consequence 
of the calculations of §24 is that under the Substitution 

(44.1) (f*y = (/')* 

where the star denotes the result of substituting. The condition for a solution 
of / = 0 is that the Substitution convert/into zero, i.e., that/* = 0. Hence 
from (44.1) (/')* = 0, that is, the Substitution converts /' into zero. Hence 
we have 

Theorem 44.1. A differential System implies all of its prolonged Systems. 

If / is equation in S, we have therefore the equivalence 

(44.2) S = S A- 8f, 

where 5 is any differential operator. This equality means that the Systems are 
equivalent as differential Systems. If two differential Systems S, T are equiva- 
lent as algehraic Systems, we shall write 

(44.3) S o T 

when there is need to distinguish between the two kinds of equivalence. 

45. Standard and normal Systems. Let an equation of a simple System S 
be 

f — aoy”^ A- ••• A- a,m , 

and let 8 = d/dx. Then 

(45.1) 5/ = f'5y + 8a,y^ + 8a^y”^-^ + . . . + 5 ^,^ , 

where f is the derivative of / with respect to y. 

We note the following; 

(i) The leader of 5f is 8y. 

(ii) Its initial and discriminant are hoth f, whose non-vanishing is implied 
by S. 

The same statements are true if 8 is any differential symbol, 

We now describe two important modifications of S which can be made by 
means of its prolonged Systems. 

The first of these is as follows. Let M ahe the set of monomials corresponding 
to the Principal derivatives of the unknown which occur in S. Let the 
monomials oi M ahe multiplied by variables as in §36 so as to give the complete 
set . Let the corresponding differentiations be performed on the appro- 
priate equations of S and the resulting polynomials adjoined as equations to 
give S*. 

We endow an equation with the same multipliers as its leader. 

The second modification is the following. If a polynomial g of Ä* contains 
a derivative 8y, where y is leader in an equation f, we have seen above that 
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by is leader in bf. Since by does not follow the leader of g, after a finite nuinber 
of adjunctions, we obtain tlie differential System 

(45.2) /S* + 5/ + • • • , 

equivalent to S and having the property: if a principal derivative occiirs in 
the System it is a principal indeterminate in the System, that is, it oceurs as a 
leader in an equation. As seen at the beginning of this section, the proccss of 
reducing (45.2) to simple form involves merely reducing its polynomials .with 
respect to each other. When (45.2) has been rendered simple, the System is 
called Standard. 

In one case, it is convenient to modify the requirements for a Standard System 
by removing the restriction on the discriminant of an inequation. A System 
which is Standard except possibly for the absence of this one property and in 
which corresponding to each unknown there is at most one equation with a deriva- 
tive of that unknown for leader is of particular importance and is called normal. 

46. Passive Systems. Let a Standard System S contain the eqiiations /i , A 
with leaders yi , y^ . From (45.2) we have 

(46.1) b\ji = fibiyi -j- Ql, § 2/2 = f^b^y^ -j- gf2 , 

where 5i , b^ are any two differential symbols and the ordinals of , g^ are less 
than those of biyi and b^y^, respectively. If = d/dx, where x is non-miiltiplicr 
for fl , the fundamental property (§36) of complete sets shows that /o and Ö 2 
can be found to satisfy biyi = b^y^. With them so determined, wo have the 
identity 

(46.2) fibifi — f 162/2 — /2(7i fl g 2 = 0, 

so that Ä as a differential .System implies the equation 
(^^•3) fiOi-fiOi. 

Let the totality of conditions (46.3) for all choices of /i and bi bc adjoined to S 
and the resulting System factored into Standard Systems. Any derivative which 
is leader in one of the.se .Systems but not in S is a parametric derivative in S. 
If the process of forming (46.2) be continued these derivatives form a .so(|uence 
of sets such that no member of any .set is a derivative of a member of any pro- 
ceding set. By Theorem 22.1 the number of sets is finite. Flence after a finite 
number of steps the S under comsideration, taken with its prolongations, implios 
as an algebraic System every equation (46.2). A Standard System with this 
property will be called passive. 

Since for a normal System there is ju.st one monomial in each M*, there are 
no non-multipliers and the conditions of passivity are vacuously sati.sfied. 
Hence we have 

Theoeem 46.1. Every normal System is passive. 

47. Determined Systems and the existence assumption. Let S{^) denote 
the System obtained from an algebraic System S by the Substitution x^ = 
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where the ^"’s are constants. By the change of independent variables (§24) 
.T* = x'' this Substitution can be made = 0, so that we shall always 

assume for convenience = 0. 

If S is simple and x" 0 is not implied by it, S(0) is a simple algebraic System 
(witli coefficients in the ring of constants), which has Solutions by Theorem 40.1, 
the unconditioned indeterminates being given arbitraiy values. 

An algebraic systern S, whose coefficients are functions of the x’s, is called 
determmed when with it is associated (i) a set of constants which satisfy .iS(O) 
and which are called a numerical determination for tlie System; (ii) a set of 
functions of x, called a,n initial determination, which are the values of the para- 
metric indeterminates and which for x = 0 become tlie corresponding constants 
in the numerical determination. By a root of the determined System is meant 
a set of functions which satisfy S and which for x = 0 become the numerical 
determination, the parametric! indeterminates being the functions prescribed 
by the initial dc'termination. 

We assume 

h](i . Every determmed simple algebraic System has a unique root. 

This im])lios tluit if y\{x) and y\{x) are roots of Ä, if ?/L(0) = ?/’a(0), and if 
= ?y“C'jO wlK'iievcr y„ is parametric, then y\{x) = yi{x) for all a’s. 

Consider now a Standard System S. Select a root y of the System #S(0) 
regarded as an algel)raic System in the unknowns and thc'ir (h'rivativos, that is, 
select a numerical determination. Next cboosf' an initial determination 1 
to satisfy 

( 47 . 1 ) = 7 „,( 0 ), 


wlicre tlie left m('ml)ers are given by the numerical d('t('rmination. WIhui sucli 
an I lias been assexhated with S, the resulting systern is callt'd determined. 
This definition Irecomes tliat givem for an algebraic. systern if the only derivatives 
occurring in S have order zoro. 

By a Solution of a determined systern arising from S is mc'ant a sohition. of S 
such that for every m in ilf „ 


(47.2) 



=0 


= I 


awi ) 


wh(?re m' consists of the non-multipliers of m and ???/ = 0 means putting all 
the variables in m' equal to zero. We now make the following assumption, 
which contains .Eo : 


E. Every determined normal systern has a unique solution. 

If we subject the unknowns of a determmed System S to the Substitution 
(47.3) = 4+ (<^V^ ••• 
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where the i’s are the indices of m, tliere resiilts a System in tlie unknowns 
zt , whose initial determination has the same form as that of S. Differen- 
tiation of (47.3) with respect to m and evaluation for m' = 0 gives, becaiise 
of (47.2), 

(^) = 0 , 

that is, the solution of S is transformed by (47.3) into a solution of with 
zero initial determination, and vice versa. We state this as 

Theorem 47.1. Every determined System can hc written as a systeyn whose 
initial determination consists of zeros hy a change of unknowris. 

48. Identities satisfied by equations of a passive System. Let / be an eqiia- 
tion of a passive Standard System S and associate with it a new indeterminate F. 
We assign to F and to F — f the cote of the leader of /, with an additional com- 
ponent as follows. The monomials of each set M'f are arranged according to rank. 
The F — f whose leader corresponds to the monomial of highest rank in ('aeli 
M't receives the component 1, the next highest 2, and so on. Tlie addition to 
the cote of the independent variables is made zero. 

Let T be the System containing all the polynomials F — f as (H|U!itions. 
T is then a simple algebraic System with the F’s for conditionod imkdx'rrninatos. 
If the unconditioned indeterminates are fixed by idcntifying the unlcnowns s 
with any symbols in 5)t, the F’s in the corresponding root of T giv(’, of course, 
the values assumed by the equations / when the Substitution in (iiu'stfon is 
made on the 2 ’s. 

Since a passive System implies all equations like (46.3), by TlK'on'in 40.6 
the result of rediicing (46.3) by means of the systcrn is zero. ddiis prncH'ss of 
reduction consists in replacing (46.3) by 

(48.1) a()(/2<7i - fWi) - hf, 

where / is an equation of the Prolongation of S, where äo i« implied l)y S, and 
where h is & polynomial; and in rep(^ating the procioss on (48.1). Hence we 
find an identity of the form 

A{f 2 üi - HP = 0, 

where P is a polynomial, evjuy term of which contains an equation of S or 
one of its derivatives, and A is implied by S. This identity comlnned with 

(46.2) gives 

(48.2) A/aSi/i - Af[5,f, - HP = 0. 

If in P, 8 ifi, and 82 f 2 we replace each equation / of ä by the corresponding 
F — /, we get a relation satisfied hy F = f, that is, by the values of the equations 
of S for all values of the unknowns. The aggregate of the terms involving 
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neither an F nor a derivative of an F, moreover, will be precisely the negative 
of the left member of (48.2). Hence use of (48.2) gives an identity of the form 

(48.3) Äf.SiFi - Afi8,F^ - K = 0, 

where every term of K contains at least one F or & derivative of an F. 

It is readily seen that hF^ and any dF in K precede the corresponding 8iFi . 

49. Decomposition of a Standard System into normal Systems. In a deter- 
mined Standard System S let S[0] denote the subset comprising all the inequa- 
tions, all the pol3momials like A in (48.3) as inequations and all the equations 
which have all the rc’s for multipliers. 

Let S[m'] denote the System arising from the inequations of S and those 
equations which have the variables m' for non-multipliers by the following 
Substitution. The non-multipliers are replaced by 0 and the derivatives 

(49.1) (|i) 

are evaluated in a way now to be explained. 

The Symbol (49.1) is evaluated from I if and only if m = \p, where X 
contains only multipliers of p and m! contains all the non-multipliers of p. 

If (49.1) cannot be obtained as just indicated from the initial determination, 
let m — \fj., where X is the maximum factor of m having no x in common with ni'. 
Every x in p then occurs in m'. Replace {dz/dp)m'==o by a new unknown L 
so that (49.1) is replaced by 0r/9X. 

The new derivative is given the ordinal of the derivative from which it is 
obtained by evaluation. A leader in S will therefore give rise to a leader in 
If two leaders dz/dmi and dzjdnh of equations in S are to give rise to 
leaders in the same System S[m'], mi and must have the same non-multipliers 
m'. If dzldnii and dz/dm-i are to give rise to derivatives of the same new un- 
known, Wi = XiM and niA — Mp. Since neither Xi nor Xo has an x in common 
with m' and m' comprises all the non-multipliers of »q and ?n 2 , Xi and X 2 contain 
only multipliers of ?ni and . The exponent of each variable in Xi and X 2 
is therefore the maximum in the set M* and Xi = X 2 . Hence, contains 

at most one equation whose leader is a derivative of a given unknown. 

The System Ä[m'] can readily be made normal (§45) in the new unknowns 
by adjoining to it the Initials of all its polynomials as inequations, replacing 
the inequations of a given ordinal by a single inequation and reducing with re- 
spect to the equations. The normal System so obtained will be denoted by ;8 [ot'] . 

We shall further use i8[i] to denote the sum of all Systems for which 
m' contains exactly i variables. This is consistent with the meaning already 
assigned aS[o] - 

We have seen above the truth of 

Theoeem 49.1. Every determined Standard System can he written as a sum of 
normal Systems, all hut one of which involve fewer independent variables. 
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Consider an equation of with leader 


(49.2) 


9 / 9Za\ 


9X \dß / ni'=.0 


The initial determination for it involves evaluating a niimber of derivatives 
of the form 


(49.3) 


9 

W 


9jU /m'=0 ’ 


where X' is a proper divisor of X. Becaiise of this, with reference to , 
(49.3) has at least one non-miiltiplier from X. To evaliiate (49.3) at least one 
variable in addition to those of m' must be made zero and that variable is also 
non-multiplier with reference to S. Hence if (49.3) is prineipal in S, it can 
be evaluated from one of the unknowns of Ä[i] , where i > j and .7 is tho niimber 
of variables in m'. If (49.3) is parametric, it can be evaluated from tlie initial 
determination for S. With the understanding that the normal Systems are to 
be rendered determined in this manner, we have 


Theorem 49.2. The normal Systems Su] of Theorem 49.1 hecome deU.rmincd 
if an initial determination is associated with each of thcm by means of ihr original 
initial determination and the unknowns in Systems Ä[/) , lohere i < j. 

50. The uniqueness theorem. The imiqueness theorem is as follows : 

Theorem 50.1. A determined Standard System has at most one solution. 

The Systems in are normal and determined. Hence they have a, uniqiie 
solution, which of course is part of the numerical determination, The syst('ms 
in 5[„_i] are made determined by taking their initial determinations as in §49 
from that for S and from the unknowns in Ä[„] . By E, Ä[„_i] has a iinique 
solution. 

Assuming has a unique solution, we see that /S[[i_i] is a determined normal 
System. Hence it has a unique solution. By induction, we conclude that ^[0] 
has a unique solution. Since every solution of S satisfies S^] , tho theorem 
has been proved. Whether or not the solution of *S[()] satisfies S is another 
matter. 

A simple System S can be factored into a finite niimber of Standard Systems. 
If the System is determined, all its Solutions will satisfy one and only one of 
these Standard Systems, for the numerical determination of S can satisfy only 
one of the factors of S, which as algebraic Systems have no root in common 
(Theorem 39.1). Hence we have 


Theorem 50.2. A determined simple differential System has at most one solution. 

51. The fundamental existence theorem. The fundamental existence 
theorem is 

Theorem 51.1. A determined passive Standard System has a unique solution. 



EQUIVALENCE TO CAUCHY SYSTEMS 


73 


[52 1 


By tlie aiialysis of tlie preeediiig section, tliere exists a solution of ^[o] whose 
initial determination satisfies /S[;] , i 7 ^ 0. We wish to show that the solution 
satisfics S by using tlie passivity eonditions. 

It is clear that tlie iiiequations of Ä are satisfied becaiise they are incliided 
in Ä[(,j . 

For tlie determination of the valuea assumed by the equations of S when' 
the solution of ^[o] is siibatituted in them, we have the equations like (48.3). 
Since Afi 7 ^ 0, the equations (48.3) constitute a simple System. Let us now 
examine the initial determination of Fi . Since there is an equation (48.3) 
corresponding to each non-multiplier of/x, the complementary set for F\ consists 
of 1 with the same multipliers and non-multipliers as /i. Hence the initial 
determination for F 1 is the valuc assumed by Fi when the non-multipliers of /i 
are made zero. Since the initial determination of 8[[o] satisfies A8[i] , the initial 
determination of Fi iszero and the syatem (48.3) is determined. 

But since every term of K contains an F or a derivative of an F, it is obvious 
that (48.3) are satisfied by making all the F’s zero. Since this set of values 
lias tlie proper initial determination, tlie determined System is satisfied by 
making all the F’s zero. By TluHirem 50.2 there is at most orie solution. Flence 
we conehuh^ that all the F’s are zero, that is, ß is satisfied and th(^ theorem 
is proved. 

52. Equivalence to Cauchy Systems. In a normal System S let / be an 
('quation whose kaider is dz/dm. I.iet x and y lio variables in m such that 
d/dx < d/dy and supposi' their exponents in m an' i, j, rc'spectively. Consider 
the set of all di'i'ivativi's dz/dm', where tlu' degree of rn' equals that of 7)i and 
tlie Silin of tlie ex|ion('nts of x and y in -/a' is i -|- j. h)enot(' tlu'.si' derivatives 
by t\ , A being the ('xponent of :r. 

If we {lerform tlu' eliange of variables 

(52.1) X = X, y = ax -{- y, 

then 


(52.2) 


A = A_|_ A A = A 

dx dx dy ’ dy dy ’ 


and in the usual symliolic notation 


^ ^ 4. a AV A 
dx^dy’ ~ \a;c ^ dijJ dy^' 


If ~k) = direct computatioii gives 

(52.3) 


dk \dx^dy{ 

We suppose that each new has the same cotes as the corresponding old x\ 
It is clear that (52.2) preserves the Order in x and y (that is, i + j) as well 
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as the Order (ti + ^'2 + • • • + in) io all the variables. Hence indirect dififeren- 
tiation and use of (52.3) give 

dto \dtj dto "" \dtxj ’ 


where the asterisk denotes the result of making Substitution (52.1). 
li df/dk = 0 and 3/*/% = 0 for all a’s, we have 


(52.4) 


k 


a 



1 ^ 
+ 



+ • ■ • + a:> 



= 0 . 


Dividing by ce gives a polynomial in a whieh must be zero even for a = 0 because 
it has an infinity of roots (Theorem 34.2 and Assumption Ag). Hence we may 
place Q! = 0 after the division and get 


Repetition gives 


dti 


= 0 . 



so that no t\ is leader. We are therefore forced to conclude that for some 
value of a 


With such a choice of a the leader of /* is ^ ?o . 

If the leader is not ta and the differentiation of the leader is not all with rospect 
to the last independent variable, the Operation can be repeated. It must 
ultimately end, however, because the ordinal of the derivatives involved is 
increasing and bounded. The leader of / is finally a derivative of th(' form 
d^z/ dif , where 3 / dy follows d/dx for every independent variable x except y, 

The new System may not be normal, but it can be made normal by factori- 
zation. Alternate application of the two operations finally gives a factorization 
into Cauchy Systems, which will now be defincd. 

A normal System is a Cauchy syste^m if all the leaders of its equations involve 
only the last of the differential operators d/dx. 

Theorem 52.1. Every normal System is the product ofa finite numher of Cauchy 
Systems. 


Unf ortunately, we do not have a method for finding the initial determination 
for the Cauchy System which will yield a given initial determination for the 
equivalent normal System. Such a method would, for example, render uii- 
necessary a convergence proof to be given in Chapter X. 



CHAPTER VIII 

FUNCTION SYSTEMS AND DIFFERENTIAL SYSTEMS 


The present chapter extends the theory of Chapters VI and VII to HystomH 
whose members are chosen from a dass of functions more general than poly- 
nomials. Our main task is to make the necessary modifications in the defini- 
tions and processes so that the theory on the whole will remain triie for tlu^ 
inore general Systems. 

53. Definition of the Systems. Let 9t satisfy the assumptions of Chapt(’r II t 
and eonsist of symbols which are functions of r variabh's yi , ■ ■ • , y r • A 
System ß (§2) eomposed of functions from 9t is called a Junction System. 

If Ä bas a root in the field of eonstants, it is called detcrminahlc. Sucli a 
root is, as previously, called a numerical determination, wliose association with 
S gives a determined System. 

By a change of variables the numerical determination ean 1)(‘ mad(' y = 0. 
We shall always assume that such a transformation has Iva'u marh'. 

By the ordinal of afunction is meant the highest iiuh'X oii a y appc'aring in it. 

54. The Weierstrass assumption. The Weierstrass a.ssumpti()n is as follows. 

W. Every determined equation F is equivalent either to an eqiuilion of ordnuil 
less than i or to a polynomial of 9ti[|/{], that is, 

(54.1) F = fFi , 
where f is a polynomial 

(54.2) / = afsy'i T ar/y”' * + • • • + «». 

whose, coefficAents are fmiciions of yx , ;//2 , • • • , yi~\ ; where the system fh -|- rii -j- . • - 
+ üm + Fl has the root ?/i = • • • = ;Vi-i = 0, a,7id where Fy is ineoiisistenl. 

55. The reduction process. Beiuiuse of W, any system can Ix* replaccMl by a 
Systran with ordinals less than r plus a finihi set of jiolynomials in /y,. , which 
we shall denote as before by Sr ■ 

The process of §39 is to be applied to the polynomials in S,. . Tlu'rt' a,r(‘, 
however, two important modifications which must be madi' in the rc'duciion. 
In the first place, we notice that for ?yi = • • • = = 0 th(' f in (54.2) juul 

its derivative /' reduce to 

(55.1) axxyi , maxxyi , 

respectively. Hence 

Theoeem 55.1. The discriminant of (54.2) vanishes for the numerical deier- 
mination if and only if m > 1 . 
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Accordingly, we may ultimately have to exclude the origin frorn tlie wcope 
of the variables^ and in interpreting a sequence like 

R — Ri = • • • = Rp_i = 0, Rp ^ 0 

we understand that when sorae of the y’s eqiial zero, Rp may be zero, but its 
vanishing for other valiies is not obvioiialy implied by the System, and tluvix; 
e.xist values in the scope for which it is different from zero. 

In the second place, reduction of a non-polynomial ineqiiation by im'ans of 
its common with an eqiiation is impossible. A conseqiience of this is that aft('r 
successive treatment of Ä,. , S ,-! , • • • , Äx a final factor may contain an (>qnation 
(polynomial) and an ineqiiation (non-polynomial) of exactly the same ordinal. 
We assume 


Z. A determined fu'nction System S is equivalent to S - T, where T represimts 

the non-polynomial inequations of S, providcd the scope of the variables is propcrlu 
restricted. 

When the non-polynomial inequations have been omitted, the final fm-tors 
have all the features of simple Systems and the terms simple and canonieal will 
be applied to them. 

In a simple function System S let the principal variabk's be yn+i , ■ ■ ■ , yr 
and the parametric be independent variables xi , ■ ■ ■ , Xn . By liyiiothi'si's! 
when the scope of the variables is restricted, there exist values .r,„ , . . . , rcj, 
which make S a simple algebraic system. Let these values be plaeed in* a, 
numerical determination ;rio , • • • , oino , ^/n+i.o ,•••,?/,() . We have then an 
initial determination for S because we have already disposed of tlu^ paranu'tric 
variables. Assimiption E„ (as extended below) shows the existence of a, unique 
root of S 


{(X — n -1- 1 


( 55 - 2 ) , . . . , *„) 

such that 

, • • • , x„„) = . 

From (55.1) we see that the jacobian J of the polynomials , 


a-i 


= = 0 beeomes 


, r) 


,fr for 


nin+l • • • mrOon+l • • • 

toiction This givos tho onlinury implicit 

Theorem 65.2. If a dderrtunM fundion System of equatiom has a numerical 
determination for which its jacobian is not zero, it has a unique root. 

A further usefiil result is contained in 
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Theorem 55.3. If fi , h , • • - ifr cbre cönsistent function Systems, the System 

/i + /a + • • • + /r = /i/a ' ‘ ' fr 

is cönsistent. 

The theorem is obvious and trivial for ?' = 1 . Suppose /i + fi. has a root. 
By W we may write 

fl = (piFi, 

where cpi is of degree mi in its leader t/i and ipi ^ /i . If the parametric variables, 
i.e., tliose other than yi , are assigned arbitrary values, ipi has at most m\ zeros. 
If ipi + h a we may write in similar fashion 

/a = (P 2 F 2 . 

It is obviously a matter of notation to assume that the parametric variables 
for (pi are parametric for 932 • When those for <p 2 have been assigned arbitrary 
values, <p 2 has by Theorem 35.1 more than mi roots. Consequently, not all the 
roots of 902 are roots of cpi , and cpi + ^2 is cönsistent. So also is fi + /a . If 
either /i + /a = 1 or + /a = 1, the same result obviously holds, so that the 
theorem is true for r — 2. 

That it is true for the general case then follows from an induction based on 
the identity 

/l + • • • + fr-l + /r = /l • ' • />— l + fr ■ 

56. Differential Systems. The passage from a function System to a differ- 
ential System is exactly the same as from an algebraic System to an algebraic; 
differential System. The definitions, processes, and theofems of Chapter VII 
are seen to hold when the word ‘‘system” is interpreted to mean “function 
System” instead of “algodoraic System,” and the word “normal” in E is given 
its extended meaning. 

Reduction to passive form, of course, requires a process for recognizing 
whether a System is determinable or not. Even in the cases which we shall 
give as consistency examples an algorithm for finding a luimerical determination 
does not exist. The applicability of the reduction process to given Systems is, 
therefore, conditioned by our ability to judge whether or not numerical deter- 
minations exist and to find them in the affirmative case. 

For convenience denote by B the whole set of assumptions which we have 
made. A ring which satisfies B will be called normal if for every choice of a 
finite set of Symbols y^, • • ■ , y\ none of which belongs to the ring 

is contained in a ring ©[x'', y'] which satisfies B. The ring ©[x', y'] will be 
called an extension of 9^[x']. An important application of this definition follows. 

If the initial determination for a differential System from a normal ring con- 
sists solely of the values Zn of the unknowns for x = 0, it is called a total differ- 
ential System. Let ©[x^, 2o] be a ring satisfyiiig B and containing 9?[x ]. Let ä 
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be a passive, Standard System of total differential equations from The 

totality of its Solutions given by 

(^6-1) z“(x, zo), 

where the 2 o’s are arbitrary constants, is called its ffeneral soluiion. 

S can also be regarded as a passive, Standard System in ©[a:' z[] Its initial 
determination is then the set of functionsr(4 , • • • , 4') to which the unknowns 
reduce for a; - 0. If we choose/“ = zo , we obtain a imiqiie solution Z“(a:, ä;„). 
If^the so’s are replaced in it by arbitrary values from the field of constants 
■2^ (^) 2 o) becoines a solution of the System S in reduciiig to 2 “ for a; = 0 
Since this solution is unique, we must liave 

Z“(a;, 2o) = 2 “(.r, Zo), 

that IS, the general solution helongs to © beöause Z“ does. We have therefore 

Theorem 56.1. The general solution of a passive System of total differential 
equations in a normal ring helongs to every extension ofthe ring of dimension n + r 
where n is the dimension of the normal ring and r is the numher of unknowns. ’ 

If Üt consists of the functions aiialytic in :r and © of those analytic- in a- - 
the above theorem states that the general solution is aiialytic in th(> arbitrary 
constants as well as in the independent varialiles. 




CHAPTER IX 


PFAFFIAN SYSTEMS 

If the members of ä aro choseii froin a differential ring !!)i[w], rather than being 
restricted to the corresponding ring a pfaffian System results. Although the 
eqiiivalence of such Systems to the differential Systems of Chapter VIII will 
iiltimately be apparent, a direct study of pfaffian Systems is interesting and 
profitable because of the symmetry which their theory possesses. The 9t is 
that of Chapter IV. It is as a rule assumed to be a field. 

57. Integral varieties of a pfaffian System. A set P of forms, labeled 
equations or inequations, from a differential ring is called a pfaffian System, 
whose de.grec is the maximiim degree of its forms. The pfaffian .system treated 
here is really a generalized pfaffian System, the ordinary case being the linear, 
some of whose properties are discussed in Chapter IV. 

A Substitution 

(57.1) T: P = f\i\ 

where the Vs are called parameters, is an integral variety of P if it converts ('very 
eqiiation of P into the zero form and every inequation into a non-zero form 
in 9t[if^]. The dimension of is the dimension of T. 

The totali'ty of integral varieties is the content. Two Systems ar(' ecpiivalent 
if they liave the same (vaitent. 

The i)rolonged system P' of P is obtained by adjoining to P the differential 
of ev('ry one of its ('cpiations. It is then clear tliat {P')' = P', and since (24.9) 
holds when F is a form, rather tliaii a symbol of we have 

Theorem 57.1. Every pfaffian system is cquivalcni io Hs prolonged systetn. 

58. Fundamental formulas and identities. Under the Substitution (57.1) 
the form (8.1) becomes 

P = ■ ■ • r''’ (f =1,2,..-, n; a = 1,2, ■ • • , q), 

where Xa = S^x* in the ring This result can be conveniently rewritten as 

(58.1) F = ... rc 

where 

(58.2) _ F^yci,, - ••• x^J^ . 

The forms are associates (§12) of F. 

The idea of applying Cartan’s methods to non-linear Systems seems to be Goursat’s 
([10] and [9, 114]). Cerf considered the problem and gave a brief summary concerning 
inequalities on the dimension of an integral variety in [6]. An existence theorem witli 
demonstration seems to have been published first by the author [19]. 
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The differential F' can be written likewise as 

(58.3) . F' = ... 

If (58.1) is differentiated and compared with (58.3), there results the funda- 
mental identity 

(58.4) (p + lX,,...., = 0, 

where the unwritten terms arise from the first by performing on it all signed 
transpositions of the form (aocti). 

Replacing F by F' in this identity, or differentiating (58.3), gives the second 
fundamental identity 

(58.5) _...=(), 

where the unwritten terms are obtained by applying the signed trauspositions 
(öp+iax) to the first term. 

59. The auxiliary differential System. Corresponding to a pfaffian system P 
there exists an important differential System, which is satisfied by every one of 
its integral varieties and whose formation we proceed to describe. 

In accordance with §55 let the equations of degree zero in P be roplaeed l)y a 
set of functions, each of which is a polynomial in its leader, and let the s(‘ope of 
the variables be restricted so that the discriminants are not zero. Tlu' resulting 
pfaffian System will be called simple. 

Let P be a form of degree p. Write in some orcUu- those of its associates 
F\a.ya.p whose indices a are less than X and denote them by /m , ... , fxi . 
Place as equation in a system Px these associates for every equation F which 
is in P' and whose degree does not exceed X. Corresponding to every iinaiuaPon 
F in P replace Px by the product 

(59.1) (Px + /xi)(Px + /xi + /x 2 ) • • • (Px + /m + • ■ • -h /x,ü~]. + fxi). 

It is thus seen that every integral variety of a pfaffian system satisfies a diflvr- 
ential system of the form 

(59.2) = p,T + pr + ... 4 -p:, 

which we may also write 

(59.3) S = noHi . . . Ul 

by choosing all possible combinations of factors from the terms of (59.2). S will 
be called the auxiliary system for P. 

The System to be satisfied by an integral variety of dimension y is obtained 
by replacing the original pfaffian system P by 

(59.4) (P T (Pyi)(jP -(- -[- (fy^ . . . (P -|- (Py.^ -j_ . . . _j_ (pyj_l_ -j~ ^yl)j 
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where (pyi , • ■ • ,(pyi denote the unit monomials of degree 7 formed from 
x'^, • • • , a:'”, obtaining (59.2) as above, and finally setting a;x = 0 for X > 7 . 
The corresponding /S will be called the auxüiary System for dimension 7 . 

The rediiction process of Chapter VIII can be applied to each factor in (59.3) 
and the System finally expressed as the prodiict of passive Standard Systems. 
We have, therefore, a method for determining all the integral varieties of a 
pfaffian System. Positive existence theorems about integral varieties of a 
definite type will be given later (§61). 

Instead of considering an auxiliary System which is piirely differential, it is 
convenient at times to consider the auxiliary System 

Pi) Pl Pn Pl P 2 • • • d“ ^ 0 ,: , 

where the P’s are as defined above and the P’s are the inequations of the pfaffian 
Systems. In this way, th(^ factorizations (59.1) and (59.4), which may be 
awkward, can be avoided. 

60. Numerical determinations. We consider in the next few sections a 
pfaffian System P containing only eqiiations. A numerical determination for 
P\ (considered as a function System) will be called of dimension X and denoted 
by N \ , if it makes the rank of || 1| (^ = 1, • • • , X) equal X. If the vahies of 

.Tx are omitted from N\ , a unique numerical determination of dimcmsion X — 1 
rcisults. We thiis olatain a sequence 

(60.1) Wo C Vi C . . . C Ax-i C Vx , 

of which eacli N is said to be imbedded in thosc' following it. 

Ijct the part of N which is of dimension X — 1 and involvc's diffi'rentiation 
with res])ect to t}, • • • , b(' substitubal in P\ , whicli Ix'comes th('rel)y a linear, 

homogeiKHJus systcnn Lx(V) iti the iiuk'h'i’ininab^s X\ , th(‘ rank of whoso h'ft 
members will l)e (uilled p\{N). 

Tlu' successiv(' characiers of a numerical determinalion N\ are defined by 

(60.2) o-„(V) = p«(W) - Pa-i(iV) (a = 0, 1, • • ■ , X), 

p_i being interpreted as zero. 

It is clear that if N\ C N, then 

P.(Nx) = p,{N), (a = 0. 1, . . . , X). 

The linear homogeneouK syetem «) obvioiisly lias the a inclexiendeut 

Solutions 

(60.3) = (4)o (ß < a + 1), 

where the Symbol ( )o denotes that the values belong to W« . lience we have 

(60.4) n — Pa-|,l(Wa) ^ Qi. 

On the other hand, 

(60.5) Pa^A{N') ^p.iN) 


(N C N'), 
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Since the right member of (60.4) increases with et and the left is noii-increasing, 
sequence (60.1) must terminate with a 7 (iV) satisfying 

(60.6) n - p,+i(iV) = y{N). 

From (60.6) and the definition of the o-’s, we get 

(60.7) n y^N) = cro(N} -|- ai(N) +•••-]- ö'y.|_i(A^). 

61. Non-singular integral varieties. For simplicity, we again siippose that 
(59.3) has only one factor. Reduce it to a prodiict of canonical factors, em- 
ploying (2.6) exactly as it is written, 

(61.1) S = AoAi .-.Al, 

so that the extreme left factor Aq has its special significance. 

For the reduction, we assume that the Symbols d/dt“ have been ordored so 
that d/dt“ > d/df if and only if a > ß. 

^ Since the equations are linear in their leaders, Ao arises from Iln by the adjunc- 
tion ol inequations and the omission of equations. Fet j4o\ be members of A^\ 
which have derivatives xl for the given X as leaders. Let the mimber of equa- 
tions in ^üx be rx . Let Nx be a numerical determination for i4()x . As in §60 
we infer the existence of an integer g such tliat 

n - = g, 

and 110 Ng+i exists. g is called the genus. 

The numbers are employed (i-.i = 0) to dehne tlus characters of the pfafian 
System 

- r„_i (a = 0, 1, . . . , r/ + 1). 

We have also as companion formula to (60.7) 

~ 6^ = So -f- Si + • • • -f- . 

A numerical determination Nx is called non-singiilai' if 

= („ = o,:i, ...,x + :i). 

An integral variety likewise is non-singulaT if it lias at least one nün-singiiiav 
numerical determination. 

If we compute p^{Ng) for A«« , we obviously get r„ , so that (61.4) hold for 
Aox . Accordingly, every integral variety of Ao is non-singular for P. 

^ On the other hand, the resultant of at least one pair of the original equations 
mPoPPx+ ... IS put equal to zero in A^ (?: > 0). This implies the vanishing 
of at least one determinant which is different from zero in Ao . Hence, some 
P„(W„) < r« and all g-dimensional varieties of Ai for i > 0 are singulär. For 
this reason, Ao will be called the non-singular auxiliary System for P. 

The determination of the integral varieties for P, therefore, is accomplished 
y reducing the factors of S to passive, Standard form. In the case of Ao , 
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this further reduction is never necessary, as we shall now show by proving 
that Ao is passive. 

Denote by No a numerical determination for Aq . Let Xo denote the corre- 
sponding iVo . Let the principal unknowns in dloi be assigned as initial de- 
terminatioiis the corresponding values in Xo . Let the parametric unknowns 
be assigned arbitrary initial determinations such that x" and reduce for 
d = 0 to the corresponding values in Xo . The System Aoi is normal and has 
therefore a uniquo solution Xi(d). 

In general, suppose Xx-i(i\ • • • , a solution of ^o,x-i whose numerical 
determination is Xx_i . Let the principal unknowns in Aox be assigned as 
initial determinations the corresponding values in Xx_i and the parametric, 
arbitrary functions of d, • • • , which reduce for = 0 to the corresponding 
values in Xx-i . The determined normal System Aox has a unique solution 
which will be denoted by Xx(i\ • • • ,i'). 

In this way is constructed a sequence Xx(if\ • • ■ ,t^) (A — 0? 2, • • • , g) 

such that 

(61.5) X,(t\ ■■■ , 0) = Xx_,((‘, ■ • • , i-^') 

!Uk1 ■■■ , satisfie.s /Im . We shall show that Xx((‘, •••,(’') satisfies 

.4,^ (a = 0, 1, . . . , X - 1). 

Let G be the result of substituting Xx in an equation / of Ao^ . f is of one 
of two types : it arises from either an F« , « 2 • • • «„ Z'Lo« i • • ■ «p > with every index 
Sß, in Pf, . Let us use (58.4) with m < «o ^ X in the first case and (58.5) with 
M < öp+i ^ X in the second. In both cases, every term exeept the first con- 
tains an F with an index greater than ß. Since the F’s are implied as equations 
by A()() -f- . . . A,ix , the reduction of theni by tliat sysban gives zero, that is, 
the identity (58.4) or (58.5) gives 

b|(? + /C = 0 (p = k + 1, ■ ■■ ,M, 

de'' 

where Ao implies B and K is a polynomial, every term of which involves either 
a Symbol like G or the derivative of a symbol like G with respect to F (p S ß). 
We have also 

G(t\ . . . , d, 0, . . . , 0) = 0, 

since Xx{t\ • • • , d, 0, • ■ • , 0) satisfies Ao;. , by hypothesis. The quantities like 
G therefore satisfy a Standard System, which is also satisfied by making every 
G = 0. The solution being unique by Theorem 50.1, we conclude as in §51 
that every (7 = 0. This completes the induction and establishes the desired 
point because assumption Z takes care of the inequations. 

We have accordingly extended Cartaids theorem [5] to non-linear Systems. 

Theorem 61.1. There is at least one integral variety of dimension \ containing 
a given nonsingular integral variety of dimension X — 1 /or any X not exceeding 
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the genus. In particular, there is at least one non-singular integral variety of 
dimension equal to the genus and the totality of such varieties is the content of . 

X\ for h < g will not satisfy Ao , biit will be fouiid among tlio Solutions of 
some other factor A. These varieties, however, can readily bc deduced froni 
the integral varieties of maximum dimension. 

System Aoo can be solved for so of the which proper choicn of notation 
will make • • • , x^°. By the implicit function theorom, tho ('(luatioiis 
df, • • • , dp, which occiir in Aoi , have rank so with respect to x], • • • , x'f. Tlu' 
non-vanishing determinant of order So is contained by tho rosult at th(^ ond of 
§11 in a non-vanishing determinant of order Sq -j- si in Aoi . .H<moo /loi t^an 
be solved for ■ , 2 : 1 «, , a;l“+-'''. Continuing, wo so(; that /l,, am ho 

put in the form of a regulär System [20]. It is passive becauso of th(' solntioii 
which it has been shown to possess. 

A sequence X\ can be constructed for each of tlio othor factors A i (i > 0 ), 
but the above method of proving that Xx satisfies Ai,, (y < X) fails hooaiis(' 
contains equations not implied by A -f- • • • + . Tlui fac^tors aro in 

general not passive, as can be shown by examples. 

Another existence theorein is 

Theorem 61.2. If Xx(d, • • • , t^ t^) is a X-dimensionnl solntion of Px for 
X = 0, 1, • • • ,7 and if 

Xx(t\ , i'-\ 0 ) = Xx-i(t\ ... , P'), 

then Xx{t , . . . , t , t ) is a solution of A (y ^ X) and d(’ftn<'s a, X-di incnsional 
integral variety of the pfaßan System P. 

The proof follows much the saine lines as tluit ol thf' ])r(‘(‘(‘ding th('oroin. 
The solution 


(61.6) 


Xx(t\ ..., P\ t^) 


clearly satisfiesAx . To employ indiiction, supposo that it, satisfii's Px , / x 1 , • • • , 
A+i • 

Let G be the result of substituting (61.6) in oiio of tlu' ('(luations / of P, . 
/is one of two types; it is either an or an , with («vory indox 

employ (58.4) with y < ao ^ X and in tlu' sovoml, 
(58.5) with y < a„+i S X. In both cases, cvery tonn ('xo('i)t tho first luis an 
Index greater than y and therefore vanishes by assumptioii. Honoo it is i'h'ar that 


dt» 


0 


(P 


•,X). 


Moreover, 


G{t\ 


, 0 , . . . , 0 ) = 0 , 

Hence^r^ ’ ^ T ‘ «atisfies P^(0), by hypotheais. 

Hence G satisfies a determmed Standard System, which is also satisfied by 
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(7 = 0. The Solution beiiig imique by Theorem 50.1 we conclude as in §ol 
that G = 0. 

The induction is therefore finished and the theorem compleiely proved. ^ 
Theorem 61.2 has much in common with that published by C. Biirstin 
for the linear case. Its usefulness is limited because it iieitber asscnds positively 
the existence of any integral varieties nor is it capable of giving all ol thom. 

62. Function Systems as pfaffian Systems. A functioii systoin m the vari- 
ables ;ri , • • • , Xn can be regarded as a pfaffian System P of degna^ zeio. We 
assume that P is simple and that the eqiiations /i , /a , • • • , /oi leaders 

x\ .r“, • • • , The set P' is foiind by adjoining 

d/i , d/2 , • • • , dfra , 

and Px has for matrix the functional matrix of the /'s. Novv tlu' iunetional 
determinant is 


M ... ^ 

dx} dx^ " ' dx''» 

because dfi/dx^ = Ü if i > j. It is different from zc'ro for a.ny luinu'rical d(;t{'r 
mination giving non-vanishing discriminants. Hence w(' hav(’ 


(62.1) ?’o = ?! = • • • = r„ , = So 


.s„ = 0. 


The condition for a non-singular numerical dc'termination is, iJieri'lorc', (hat 
the jacobian be different from zero for th(' numerieal ([('((M-minalion. Ou 
identif3^iug 3’'^^ \ ■ , x"^ with the {)araniet('rs vv(‘ find Iroin ! b(‘<)iein 


Ti-iEOiiEM 62.1. Pvcry simple pfaffian System of degrce zero wineli. Inis heen 
rendered deierndned by the adjunction of a non-singular nunierleal determinatton 
has a uniqiw solution cxpressing ecrtain of the independent ixinahles rn U'i ms of 
the othcrs. 


63. Inequalities satisfied by the genus and chaxacters. WIk'u (he plalhan 
System is linear and So = 0, we clearly have Si s„ iK'cause .s, rows are achhal 
to the matrix in passing from P„_i to Pa • Com])ined with (61.3) this gives 
Cartan’s lower limit for tlu^ genus 


(63.1) 


> 




si -h 1 


In the linear case it can also be shown that the charactcrs form, a nondnereasmg 
sequence 

(63.2) sx+i ^ sx • 

22 C. Burstill, Ein Beitrag zur Theorie der Systeme Pfaff scher Aggregate, Ilooueil Math6- 
matique de la Soci6t6 Mathöniatique de Moscou, vol. 37 (1930), pp. 13—21. Cf. also J. M. 
Thomas. The condition for a pfafian System in involuiion, Bulletin of tho American Mathe- 
matical Society, vol. 40 (1934), pp. 316-320. 
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To do this, we remark that Px is 

(63.3) ata{ = 0, a-^-x^xi = 0 (m < X), 

and that the equations of Px+i can be obtairied (i) by replacing X by X + 1, 
a process which adds no new elements to the matrix, (ii) by replacing /x by 
X + 1, a process which adds 

a-jxlxi+i = 0. 

Suppose that Sx+i > sx , and consider the matrices 


(63.4) 


Mx 


^ ör i 

dij X/j, 

1 

j 


II 

+ 

^ « i 

atj .tI_i 


(^ij 


(ß <\ — 1 ), 


in which a combination a, ß (or a, X — 1 or a, X) determines the row and j the 
column. By hypothesis in Mx+i there are sx+i roM^s which have index X on tlio x 
and which are independent of the other rows. In particnlar, they mnst be 
independent of the rows with a ß on the x. Hence in the matrix 


there are sx+i rows which have index X and which are iiidependc'nt of those with 
ß, Had we choisen the values Xx instead of 3Jx— i in solving Px— i , we should have 
found the Xth character to be sx+i > sx . This contradiction ('stabli.shes (63.2). 

Neither (63.1) nor (63,2) holds for a generalized pfafRan System. Similar 
inequalities, however, can be deduced, biit they are complex in natvire becauso 
of the number of elements involved. Cerf [6] has given some resnlts bcaring 
on this question. 

64. Calculation of the characters. Let co“ = a,- be a set of r liiu^ar forms 
and F a form of degree p. Let 


= cü‘ . . . o)’; G = ÜF. 

From (11.23) we have 

(64.1) + Cri/, 

where the P’s and C’s are polynomials in the a’s and the ra,nge of X is 1 , 2, ... , 71 
with the values G , , i, omitted. Let q be the smaller of p and r. ’on liie 

right of the eqiiation 

D^r = ÜD^F 

every can be coupled with a D and the Substitution (64.1) can be applied 
to D F. Because Q, is present, the w's can be neglected in making the substi- 
tutions, which accordingly give 

(64.2) 


DV = üF* 



SYSTEMS COMPRISING A SINGLE LINEAR EQUATION 


87 


where F'^ involves only u and has for coefficients polynomials in tlie a’s and the 
coejSicients of F. 

Since 

(64.3) ü = DiC^ . . . 4- . . . , 

where the unwritten terms involve fewer than r of the marks v!\ ■ , w h 

differentiation of (64.2) gives 


= DF* 
dm 


(m = - iC'"). 


The coefficients on the left are polynomials divisible by D®. The same must 
be true of those on the right, so that the coefficients of F* are divisible by 
When we write F* = relations (64.2) and (64.4) become 

(64.5) DG = fi4>, 


Use of Theorem 13.1 and (64.5) gives 

Theorem 64.1. IJ D 7^ 0, the System 

0,“ = 0, F = 0 

is equivalent to 

co“ = 0, 4> = 0. 

The foregoing resiilt can bc applied in computing the characters of a pfaffian 
System of degree p, 

Let comprise the linear members of P' and let ipa be the associates of 
with index a. The rank of (p\ is then n = So Si for any a. 

In the above discussion, let (/,-■■,(/ be interpreted as n independent 
members of and let F be in turn each non-linear form in P'. Let the corre- 
sponding set of 4>’s furnished by application of Theorem 64.1 be <h‘ and let 
contain their associates which have one index equal to a and no index ex- 
ceeding a. Since the rank of cpl <pl is = So si -f- S 2 and that of (p\ is so + Si , 
the rank of ip\ is sq. . Let S 2 independent members of ip\ be xl . The forms 
have rank S 2 . Let co\ • • • , co'’ be augmented by them and Theorem 64.1 
applied to the set as a source of F’s. Denote by the set of 4>’s resulting. 
Let (pa contain the associates of which have one index equal to a and none 
exceeding a. The rank of (fl is then Sz . 

The general process should now be clear. It gives the characters by the use 
of ring operations alone. 

65. Systems comprising a single linear equation. Let ro = 0, n = 1, with w 
representing the single linear equation as in §27. Since Si = 1, from (63.2) 
it follows that the sequence of characters consists of a number of l’s followed, 
if at all, by a number of zeros. 
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Let p be defined by 

(65.1) 5^ 0, 0)"’^^ = 0 

in the sense that some coefficient in the ineqiiation is different from z('ro for 
some values in the scope of the rc’s, whereas every coefficient in the eqnation is 
zero for all values of the a;'s. 

Let a non-zero coefficient of be adjoined to ito (§61) as ineqiiation. Since 
Ao contains no equation with an x for leader, the resulting systern is deterinin- 
able by Theorem 55.3, and by Assiimption Z it has a solution. 

The reduction (§27) of the System co to the canonieal form 

(65.2) z' + {a = 1,2, ... ,p) 

is on the assumption (65.1). If a Substitution is performed on tlie varialiles 
of the pfafhan System, the canonieal form is invariant and the new canonieal 
variables can be obtained by performing the Substitution on the old provided 
(65.1) continue to hold. It has beeil seen that the adjunction of ine(}uation 
(65.1) to System Ao (§61) gives a consistent System. Conseqiieiitly, rcdiictürn. 
io (65.2) is valid on some non-singular integral variety of diviension g. 

If z = — I r“.r“, p“ = r“ and Xß = Pß = 6/“ {a, ß = 1,2, ... , p), the syst('nis 
P\ (X A p) are seen to be satisfied. The dimension of this variety is oliviously p. 
Each System P\ contains the equation 

xt^ - xU = 0, 

which is independent of the others. Hence at least p -|- 1 charaeters ari’ equal 
to 1. On the other hand, if we multiply the equation (65.2) by ?// • • • 'iP (for 
convenience, we shall abbreviate the differentials af as u and p' as v) and tlu' 
equation by 9 (m^ • • • iP)/du“, we find 

(65.3) z'u . . • tP = 0, v“u • • • w'’ = 0, 

so that the functional matrix has rank p and at most p -|- 1 charaeters are unity. 

Theorem 65.1. If the dass of a single linear pfajfian equation is 2p + 1, üs 
first p + 1 charaeters are unity and the rest zero. Its genus is n — p — 1 . 

The foregoing analysis also scu-ves to prove 

Theorem 65.2. If the dass of the linear equation w is 2p + 1, there must he 
at least onc coefficient of o)'% which does not vanish on a given non-singu.ktr integral 
variety of maximu'rn dimension. 

To prove, simply remark that if all the coefficients of w"’co are- zero, then^ 
exists an algebraie reduction to 

co' = pY (a = 1,2, ... ,p' < p), 

where the u’s and v’s are differential forms but not neccssarily differentials. 
The computation of the numbers (§61) ct(N) can be effected by the process of 
§64, which clearly gives fewer than p + 1 of thein equal to unity. 
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Let the rank of the w’s on an integral variety be X and suppose the notation 
adjusted so that 

w . . ■ 5^ 0, v} ... u\“ = 0. 

Multiplying the eqiiation 

(65.4) z' + 

by ... v!' gives z'v} . . . = 0. Hence (L) the Symbols 2, x^'^\ ■ ■ . , x'’ are 

functions of a; , ■ • • , a;^. Taking the latter set as Parameters . . . , i' and 
siibstitiiting in (65.4) gives 

(2m + / + (m = 1, 2, • . . , X; 0 = X + 1, . . . , p). 

Multiplying by d(u^ • . ■ iL')/du^ gives 

(65.5) ^ /= 

The integral variety is thiis completely determined. 

Conversely, if z, ■ , a;'’ are assiimed as arbitrary functions of a:’', • • ■ , x, 

formulas (65.5) give an integral variety on which the parameters are x"-, ... , x^, 
p ' S • • • , 7/. If these Parameters are taken as independent, an integral 
variety of dimension p results. By performing on it the inverse of the trans- 
formation leading to (65.2), the equations defining it in terms of the original 
dependent variables are obtained. 

rhe variety so obtained may be singulär or non-singular. For example, 
z — — X is singulär for dz + pdx. 

'Theorem 65.3. The non-singular integral varieties of maximu 7 n dimension for 
a single linear cquation can be obtained from the canonical form by differentiation 
and ring operations ahne. 

66. Passive linear Systems. In this section we shall prove 

Theorem 66.1. hi a normal ring assumption E implies I3 . 

Lot P be linear and contain n — 1 m’s independent witli respect to • • • , u''~\ 
so that it may bo written 

(66.1) a>'‘ = w“ + (a = 1, 2, . . . , n - 1). 

The Products co^ • • • w'“ are zero because they are of degree n + 1 in n 

differentials. Hence (§64) 6*2 and all subsequent characters are zero. The 
variable .t" is parametric. Let it be t\ and assign a non-singular set of initial 
values .Xd to the other x’s. The pfaffian System then has by Theorem 61.1 a 
non-singular integral variety defined by the equations 

(66.2) -x“ -b fixl, ... , xr\ xy =0 (« = 1, 2, , n - 1). 

Regard this System as having the principal variables xl, • • • , and denote 
its equations by g“. We have 

dg“ dfixl,... ,xr\xn 
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whence on evaluating for x” = xq and using (24.12) we gct 

^ ^ dfjxl, ■■■ , Xo~\ Xq) ^ dxn _ 
dXo dxo dXn 

sincG f“ b©coniGS Xq for a:" = a'o . HencG tlie jacobiau ot (66.2) iw 1 [oi tlu’ 
initial dGtGrmination. By ThGorcms 55.2 and 56.1 systoin (66.2) (.au b(' woKa'd 
in thG form 

cp‘^(x\ . . • , o;") - rc.r = 0 (« = 1, 2, • • . , 7 / - 1). 


Wg havG thG idGntity 

(66.3) dxS = («' + B'ii“) + 


dXp _ j^ß dx“ 

~ dxfi 


If Xq arG rcgarded as con.stants in (66.2) and tho / are wubstitnic'cl for x 
(66.3), WG gGt 


(66.4) 


dXo _ ßß dxS 
9a)" dxf^ 


in 


ThcsG rclations, provcd only for tlie valucs (66.2), must l)o ich'iititic'.s in x b('cauKc 
thG valuGS to which/“ rGdiiCG for x'" = Xo can bo eliosen arbitrarily. Hciigg Uk* 
last GxprGssion disappGars from the right of (66.3), which a(!cor(lin[i;ly luriiish('s 
n - 1 diffGiGiitials of tliG pfaffian systcm. They arc indop^'iuhwit IxMiausi' ihc 
cocfficiGnt of in tliG product a^o^ • • • xo’^ ^ is unity tor x’‘ xll . 'rin* 

thGorom is tliGiGforc truG as statGd. 



CHAPTER X 

CONSISTENCY EXAMPLES 

Wc shall now prov'e the consistency ol the assumptions by giving specific 
instances in which they are realized. Assumptions Ai to As, D and I are shown 
to be valid if is interpreted as a set of fimctions having continuoiis second 
partial derivatives. The principal assumption about Systems of differential 
equations is, of course, I3 and the existence theorem upon which the correspond- 
ing consistency example is based goes back to Cauchy, although important 
simplifications have been made in the proof by Picard [14, 368]. The remaining 
assumptions are shown to hold if the ring is specialized to a set of holomorphic 
fimctions. The main postulate in this case is E and the existence theorem is 
Riquier’s for ortlionomic Systems. The demonstration given here embodies 
not only the material simplifications previously introduced by Janet [12] and 
by the author [21], but also a simpler convergence proof, thanks to the emiiloy- 
ment ol normal Systems. It is to be noted, however, that all tlu' simplifications 
consistin rearrangements and omissions witlioiit the addition of any (-ssentially 
new principle. It is interesting to remark that except for one slight leatuix' thc' 
convergence demonstration is now practically that givmi liy Goursat [8, IT, 3741 
for Cauchy Systems of tlie first orclcr.-^' 

67. The differentiation process. Let .r', • • • , x" l)e n inchqx'mlent rc'al vari- 
ables in the ordinary sense. Let tlie symbol / rejiresimt a function (in tlu' iisiial 
sc'iise) of these variables having partial di'rivatives of ev(‘ry oivh'r not (‘X(‘r>(Hling 
l continuoiis in somc' region 

(67.1) I x‘ - xi I ^ p, 

where thc' p denotes a positive constant. The function / is said to be of das,s l. 

Note that the fiinctional rc'lation is transitiv«' and is theri'fore consistent 
with the definition in §1. 

bfd; fl , ■ ■ ■ , fk denote a finite set of fimctions all of whi(5h are of dass l in 
the same region (67.1). Any compound symbol formed by a finite number ol 
additions and multiplications applied to the symbols fi,..., //, is readily 
proved to represent a function of dass l in (67.1). The totality of such Symbols 
forrns a ring. The corresponding quotient field [23, I, 46] consists of symbols 
represcnting fimctions each of which admits a region like (67.1), in which it is 
of dass l. For if a polynomial in the /’s does not vanish at a point of (67.1), 
its continuity proves it different from zero in a region like (67.1) and contained 
in (67.1). 

“ Other proofs of the convergence will be found in* [16J, [12J, [21], and [17]. 
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Let now the finite set of fs be of dass 2 in the same region (67 1) The 
quotient field described above will be interpreted as 9^. Ihc prool t lat Ai 
to A5 are consistent has already been indicated in §12. ^ 

In the same way, the fs and their first partial deiivatives give iis( a 
quotient field, every member of which is of dass one in some rc'gion (67.1). 
This field can be made the 9t' of Chapter IV by putting 


(67.2) 


di = 


_d_ 
dx^ ■ 


Finally, we take 9t" as the quotient field of the fs and their partial derivatiya's 
of Order not exceeding two. Every member of 9t" then repr('.s(uits a fuiu tioii 
continuous in some region (67.1). 

The Symbol 

“ dx^dx^’ 


applied to any symbol of 9t gives a continuous symbol of 9t". 
we have 


(67.3) 


9^ 

dx^ dx^' 


dx’ dx^ 


= 0 , 


Hniicu fS, I, 42] 


so that relation (20.8) and as.sumption Do are satisfied. At tlu' sanu' l.iiiie, tlu' 
interpretation making D3 valid should be dear. 

68. The Integration process. By the theorem [8, I, 227] on tlu^ int('gra(iou 
of a function depending on parameters we know the existeneci ol a a (i (h'fined by 


0- a 


a(x^, • • • , F , t, X 




, F‘) dt, 


which is of dass two in a region together with the finite set of /’s Iroiu whieh <i 
is compounded. 

Let 9t be extended to indude the totality of functions (audi of whieh can 
be obtained by applying to the fs a finite number of rational operations“'* and 
partial integrations. Any function whose symbol is in 9t is of (4nss 2 in a 
subregion of that admitted by the fs. lience assumption Ii is sat.isüc'd if 9t 
is given the above interpretation. 

Assumption I2 is readily seen to be satisfied. 

We shall next show that I3 is satisfied. We may siippose. that tlie pfaflian 
System is given by a finite set of linear forms, whoae coeffidcmts ar(^ of dass 2 
in a region (67.1). The coefficients serve, as the fs in §67, to dc'fuKi thf^ 9t. 
There is a region (67.1) in which the coefficients of a norinalizKal form of tlu», 
basis are of dass 2, that is, the basis can be written 


(68.1) = da;“ + ^ ~ 1), 

where the B’s have coritinuous' second derivatives. 

We admit only rational combinations whose denominators are not idontioally zero 
in (67.1). 
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L6t US seGk to dGtGrniine d(p so that it is a düfGrsntial of the pfaffian. System. 
The condition = 0 gives 


(68.2) 

Src” dx^ ■ 

To show the existence of cp, we shall employ the method of successive approxi- 
mations [14, 368]. 

The continuity of the B’b shows the existence of a positive constant M 
such that 

I ß“ I < ^ 

in a region 

(68-3) I a;“ - a:o“ I ^ MR, \x^- x^\ ^ S, 

interior to (67.1). For the moment we shall not need to use the fact that the 
B s have continuoiis first derivatives, but only the less stringent Lipschitz 
condition implied by it, namely, 

(68.4) I , a:"-, i”) - B‘(v\ , j,”"', i”) | < | _ y" |_ 

where the al’s are positive coiistants and {x\ ■ ■ ■ , x""‘, i”), (j/', . . . , y''~\ x”) 
are any two points of region (68.3) having the same x'‘. 

Consider the recurrence formulas 


(68.5) (T,: = a-o“ - 
If we assume 

(68.6) I a;“_i - Xo | ^ MR, 



, t) dt. 


X,n-1 


< 


MA' 


n „Tt im— 1 

a: — a:o 


(m — 1) ! 


where A = Ai + ■ • • + A.„_i , we readily deduce from (68.4) and (68.5) that 
formulas (68.6) also hold when m — 1 is replaced by 7n. As a starting point 
for the induction there is the case m = 2 for which the formulas are readily 
seen to hold. Hence (68.6) are satisfied by (68.5) for all values of w ^ 2. 
The second relation of (68.6) implies 

■ 1 a::_i - a;:_2 [ < M(ASr-^/A(m - 1) ! . 

Since the right member of this inequality is the general term of a convergent 
series of constants, each series with general term Xm — Xm—i converges uniformly. 
Fach sequence x^ therefore converges uniformly to a limit x“. Because of the 
first of (68.6), the point x lies in (68.3) provided x" is restricted by the second 
relation of (68.3). Hence by the Lipschitz condition 

1 B^ix\ x”-^ x’^) - B^ixl, . . . , xr^ x") I < € 
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whenever 1 a:“ - a;“ 1 < e &nd \ x"" - Xo \ < S. The integrands in (68.5) there- 
fore coiiverge uniformly to jB“(x). Passage to the limit in (68.5) is accordingly 
legitimate and gives 

(68.7) x“ = Xü - B'"(x\ ■ • • , t) dt. 

J ^0 

The a:“ above are functions of a;« and a:". They have continuous first deriva- 
tives with respect to those variables. We prove this first lor the approximating 
functions x ^ . Using now the continuity of the first derivatives of the 5’s and 
applying induction to (68.5), we readily deduce the resiilt for Xm • 1 he existencu) 

of the second derivatives of the B’s enables iis to formulate a lipschitz condition 
for their first derivatives. By paralleling the above discussion we prov(^ that 
the sequences dx“/dXü converge uniformly. Plence their limits are not only 
continuous but are also the derivatives of the limiting functions x [8, I, 71]. 

That dxo furnish the desired n - 1 differentials of the pfaffian System follows 
by the argument already applied to (66.2). We have, therefore, proved that h 
is satisfied. 

69. The analytic case. If contains the field of complex numbers, A7 and 
As are valid in the subring of rational integers. Moreover, by the fundaimmtal 
theorem of algebra the subfield of constants is closed. 

The so-called Weierstrass preparation theorem is as follows. 

Theorem 69.1. IfF{x, y) = F(xi , ■ , Xn , y) is holoniorphic about x = ?/ = () 

and F(Q, 0) = 0, then 

Fix,, y) = -b aiix)y'"~^ + • • • + a„,_i(.r)?/ -(- tt,„(.r)] ^ci(.r, ?/) 

(69.1) 

= y) y), 

where the a^s are holomorphic about rc = 0 and, va.nishfor x = 0 and cpxiO, ü) 7^ 0. 

This theorem is proved in [13, 86].^® We shall establish the lollowing (H)ns('- 
quence of it. 

Theorem 69.2. A denumerahly infinite deterniined nysteni S of vxi'iiatioriH 
holomorphic in a region D of the form (67.1) is eqiiivalent in a subregion to a 
System having at most one equation of each ordinal. 

The result is true for one variable. If the equations are Fi and a {axvffidxmt, 
in an expansion is different from zero and the numerical deterrnination is 
taken as zero, we have 

Fi = a:“'(at hx ) («i > 0, «,■ 9 ^ 0). 

Note that assuraption W is not the generalization of Osgood’s theorem on p. 89, proved 
false by an example on pp. 90-91. Assuraption W merely States that ropresentation (54.1) 
is valid for some numerical deterrnination, but not neeessarily for all, i.o., vanishing and 
analyticity at the origin are not sufFicient conditions for representation in the form (54.1) 
about the origin. Osgood’s example shows the existence of what we have termod singulär 
zeros in the prefaee. 
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If all its coefficients are zero, the Fi can be omitted. If a subregion in which 

ai + .öiX H- ... has no zero is denoted by D,-, in any Di the System is equiva- 
lent to X. 

In the case of n 1, variables, write the equations of ordinal n 1 

Fi = aaixx , . . . , xn)y' (j = 0, 1, ■ • . , co), 

and assiime the theorem for n variables. If every coefficient of every Fi vanishes 
for every numerical determination of S in D, the equations of ordinal n + 1 
c,an be leplaced by the deniinierable System of equations cbij , whose ordinal 
does not exceed n. The theorem is then true by hypothesis. 

Slippose, therelore, that S has a numerical determination x = y = 0 for 
which a coefficient ol F{x, y), written as a series in y, does not vanish. Theorem 
69.1 is then applicable. From considerations of continuity it follows that 
y) 5=^ 0 in a subregion Di of D. If the discriminant of the polynomial 
fix, y) in (69.1) is identically zero in Di , / and/' have a common factor in Di 
We suppose that common lactor removed, if originally present. Then for 
some .'T s arbitrarily iiear zero (but at least one not zero) the discriminant is 
not zero. Siibstitutiiig such a set of a:’s in f(x, y) we have a polynomial in y 
witli m distinct roots approaching zero with the a:’s. If the .r’s are given prop- 
erly chosen small values, therefore, there are m y’s which, taken with the a:’s, 
give a numerical determination for S in D for which the discriminant does not 
vanish. Let these points be , . . . , , P,„ = , . . . , 

Dl thiis has a subregion D‘i containing, say, Pi but none of the other P’s. F 
has a unique root in D^ when the values of .ti , • • • , .Tn have been a.ssigned. 
Hence F is equivalent in Da to y — g{x), where g is holomorphic in Da . 

If g(x) is sulistituted in every cquation P,- for y, those equations Change into 
equations lioloinorphic-''' in Do and liaving ordinal not exceeding n. Flence the 
theorem is true for n -f 1 variables. 

Assumption W is obviously an immediate consequence of the theorem just 
proved, if = dt" is the set of analytic fiinctions. 

Assumption Z is valid because of continuity. 

The implicit function Tlieorem 55.2 is, of course, true for the analytic case 
[13, 12]. 

Consider a Standard System P,+i , • • • , Fi , whose leaders are respectively 
yr+i } ■ ■ • ) yi ■ It is clear Iroin the proof of Theorem 69.2 that in a pxoperly 
chosen region the System can he solved for yr+i , ■ ■ ■ ,yi. It is also clear that 
Eo is valid. 

70. Proof of E for the analytic case. Consider a normal System, solved for 
its leaders and with right members holomorphic at the numerical determination, 
which we shall as usual suppose to consist of zeros. In addition, we shall 
assume that the same is true of the initial determination. That this does not 
restrict the generality follows from Theorem 47.1. 


2» A proof of this will be found in Riquier’s treatise [16, 92]. 
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Let the System S be 

(70.1) ^ = /.(x, fl), 7 = 0, 

am 

where w is a monomial in the independent variables, where the D represents 
parametric derivatives, possibly including the unknowns z, and where the fs 
represent functions holomorphic about x = D = 0. 

If we set 

z. = z; + . . /»(o,o), 

Ix- • * ■ Iji . 

where is the index of m, System S becomes a System iS* in the unknowns 

s*. Every D is unaltered or has added to it a function of x vanishing for x = 0. 
Hence a; = 0, D = 0 implies x = 0, D* = 0. On the other hand, dZaldm = 
dztldm + /„(O, 0). System S*, therefore, has right members vanishing 
for the numerical determination. We accordingly may assume that this trans- 
formation has been performed and that the System (70.1) satisfies 

/«(O, 0) = 0. 


Each set of monomials M a (§36) consists of a single monomial and is complete. 

From two properties of holomorphic functions it follows that we may differ- 
entiate term by term and siibstitute one series in another. 

If the prolonged Systems are formed by differentiation, the prineipal deriva- 
tives can be eliminated completely (even from tlie original System) beeaiise 
the equations are linear in their leaders. (The process of §45 in general only 
reduces the equations and does not perform a complete elimination as here.) 
We shall denote the totality of the equations so obtained by 5”, in keeping 
with the notation previously employed for prolonged Systems (§44). Clearly 
the following useful stateinent is true. 


Theorem 70.1. The prineipal derivatives of System (70.1) are pohjnomials with 
rational integers for coefficients and a finite number of the partial derivatives of the 
fis and the parametric derivatives for indeterminates. 


We wish next to determine the coefficients of the expansions for the solution 
. If 


then 

(70.2) 


Za aaiiifi'- X<i“ • • • Xn (f B — 0, 1 , • • • , ) , 


1 




ix\k\ • • • in\ \dxl^ dxl^ . . . 9.r::‘A„o' 


We shall call the coefficient prineipal or parametric according as the correspond- 
ing derivative in (70.2) is prineipal or parametric. The prineipal derivativc'S 
correspond to the multiples of Ma and the parametric to non-multiples of Ma - 
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From (47.2), (24.12) and Theorem 36.2 we conclude that every parametric 
coefficient of a soliition is zero. Since equations like (70.2) also hold for the 
/ s, evaliiation of S” for a; = 0 accordingly gives 

Theorem 70.2. The principal coeßcients in a solntion of (70.1) are polynomials 
in the coefficients of the right members with positive 7 ’ational integers for coefficients. 
The parametric coefficients are zero. 

Expansions are thus uniquely determined. They give the z’s, if a solution 
exists. We wish to prove next that the expansions converge in a region of the 
type (67.1) and consequently define functions holomorphic in that region. 
The convergence will be proved by the method of dominant functions, whose 
gist is as follows. Consider a System arising from (70.1) when the unknowns 
are replaced by Z : 

(70.3) = F..{x, D), / = 0. 

dm 

The coefficients in (70.1) and (70.3) are in an obvious one-to-one correspondence, 
and this correspondence extends to the coefficients of the Solutions, if they exist. 
If the /’s in (70.1) are given and we can determine F Ts, so that every coefficient 
in an Eq. is non-negative and is not less than the modulus of the corresponding 
coefficient in fa , System (70.3) is said to dominate (70.1). 

From Theorem 70.2 it is clear that the coefficients of any solution of a dominant 
System are non-negative.'^'^ 

The polynomials which give the principal coefficients of the general System 
of type (70.1) can be used to evaluate the principal coefficients oi Za oy Za ■ 
If in the polynomial for a coefficient c of we substitute for every coefficient 
of an/„ its modulus, we get a non-negative nmnher c' which is not less than the 
modulus of c because 

[A -h j5| ^ I A I + |E|, \AB\ = \A\\B\. 

Since (70.3) dominates (70.1), in addition c' does not exceed the corresponding 
coefficient of Za . If the series for converges absolutely at any point x, 
that for Za will converge at the same point. 

Our task is therefore to show how to pick a dominant System which has a 
solution holomorphic at x = 0, when we are given a System (70.1). 

Let the functions fa be holomorphic in the region 

(70.4) \x\^p, |Z)|^p. 

27 It is worth noting that this follows from the two facts: (i) (70.3) dominates (70.1); 
(ii) (70.3) has a solution. The proofs that the solution of (70.3) has non-negative coeffi- 
cients customarily given are verifications rendered unnecessary by the remark in the text. 
In addition, it is nowhere necessary in the convergence proof to use the fact that the 
coefficients are non-negative. 
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The series/a(p, p) are then absolutely convergent. Let M be an upper boiind 
to the terms of their series of absolute values. The expansions of 


(70.5) 


Fa = 


M 




M, 


1 - 


where 'ED is the sum of all parametric derivatives preceding the left member, 
by (say) the multinomial theorem are convergent in a region like (70.4) about 
the origin. The coefficient of any monomial in x, D of degree m 7 ^ 0 in the 
expansion is 'pMp~”\ where p is a positive rational integer. The modiüus of 
the corresponding term in /« for x = p, D = p, in cp'” and satisfies cp'” < M. 
Hence c < Mp~'”' < pMp~'”, and the F'b dominate the /’s. 

Put y = Ex and seek a solution of the dominant System depending on y 
alone. Since 

d __ d _ 9 

dy dxi dXn 


when the function to be differentiated has that nature, the .System becomes 


(70.6) 


d!'-Za ^ M 

p 


and is no longer in solved form because the left members occur in th(^ ED. ln 
Order to proceed, we find it convenient to make the as.sumption: />;„ is the nnaxi- 
mum Order of a derivative of appearing in the System. 

If (70.6) does not have this property, it can be replaeed by an e(iuivah‘nt 
System which does, as will now be .shown. The equation A = 0 is ('(iiiivahmt 
to dA/dx = 0, A(0) = 0. Hence any equation in (70,6) can be replacc'd by 
the result of differentiating it with respect to x provided the new systc'in is 
regarded as determined, the new element in the initial detorrninatioii Ix'ing 
givenbyA(O) = 0. 

Let the variable y be given a cote of the form (1, • • ■ ). The first compoiKvnts 
of the cotes for the p-derivatives are then the same as those for t.lie ;r-dei-iva,- 
tives from which they arose. 

Let Zik be the last left member in (70.6). The order of (70.6) in Zi is tlu'n 
easily seen to be k. 

Let Z 25 be the next to the last left member in (70.6). Let (70.6) be of order 
Z in Za . Replace the equation with left member Z^,, by its (Z — r/)th dcnlvative, 
as indicated above. This leaves the order in Zi unaltered. For if Zi,, of cot(! 
(c, • • • ) occurs in the right member of Zu of cote (9, ■ • ■ ) and Zu, Inis (!ote 
(a, ■ • ■ ), then Zik ^ Z 21 implies a ^ h ^ c, whence k ^ p. 

Exactly the same argument shows that replacing the left member third from 
the last Zsr by Zs« , where s is the order of the System in Zs , leaves its ordc^r 
in Zi , Za unaltered. And so on. Without loss of generality we may therefore 
make the assumption as stated. 
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Next we shall show that (70.6) defines 

di/'^ 

as functions holomorphic at the origin and having non-negative coefficient.s. 
We shall denote these derivatives hy Pa and reserve D for the others. The 
equations on Pa can be written as 

(70.7) (8aß - Aaß)Pß = Ga{x, D, P), 

where the coefficients of the /l’s and G’s are non-negative, the terms in Ga are at 
least of degree two in the P’s, and 8 is the Kronecker delta. Equations (70.7) 
have a numerical determination consisting of zeros. 

Denote the constant term in Aaß by üaß . We wish next to show how the 
dominant System can be modified so that the new satisfy 

(70.8) äaa < 1, äaß <1 ( ß a) , 

ß 

there being no summation in the first inequality. ’ 

If Xi, Za are rei3laced in (70.5) by Xi^i , Za'Ca, re.spectively, where 1 < , 

1 < and the repeated indices are not summed, the System will continue to 
dominate (70.1) because its coefficients are not decrea.sed. The P’s undergo 
[see (5.7)] the multiplication 

Pa fad* ••• sd"Pa . 

where the monomial on the right varies for a given Pa and is determined hy the 
derivative in (70.5) from which Pa arose. 

Now aaa consists of the sum of the coefficients of the D’s on the right of (70.5) 
which give rise to P« on maldng the identification d/dy = d/dXi . On di\dding 
(70.7) by the positive monomial 

(70.9) fad**--d:, 

where ai,. .i^ is the index of the derivative on the left of (70.5) and comparing 
it with the corresponding new equation, we find 

i aaa h aaaa , 

j where 5« is the maximum of the quotient of monomial (70.9) by a monomial 

I f^d* • • • dn” corresponding to a D in the right member of (70.5). 

j In the same way we have 

i äaß Ca aaß (ö! 7^ , 

I where c« is the maximum ratio of (70.9) to a monomial f/sd* • ■ • correspond- 
ing to a derivative on the right of (70.5) which gives rise to P ;3 9 ^ Pa • 
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If we let the e of Theorem 5.2 be small enough to satisfy all the conditions 

6 , C > 

daa 2_j d,aß 

ß 

the conditions (7.0.8) are satisfied. 

Suppose, therefore, that the original System satisfies 

(70.10) 

ß 

The functional determinant of (70.7) with respect to the P’s evaluatcd for the 
numerical determination is 

(70.11) 

Elementary methods [21, 293] show that it is positive and the algebraic comple- 
ments of its elements are non-negative. 

From the first of these facts and the implicit function theorem it follows that 
(70.7) can be solved for P„ as a set of fimctions of x, D holomorphic in the 
neighborhood of the numerical determination. 

If (70.7) is differentiated with respect to x, D and evaluated for the num('ri(!al 
determination, the coefficients of P„ of highest order have precisely the determi- 
nant (70.11). By an induction and an appeal to the second of the properties 
quoted above for determinant (70.11) it can, therefore, be proved tliat tlu^ 
coefficients of the expansions P„ are all non-negative. 

Cauchy’s theorem [8, II, 368] for the case of ordinary eqiiations (\‘in be applied 
to the solved form of (70.6) to show the existence of a uniqiie liolomorphic 
Solution Z„ . 

The proof that the expansions for z„ converge is accordingly complete. 

The expansions substituted in 

(70.12) ^ - P„(.r, D) 

dm 

give holomorphic fimctions, all of whose derivatives vanish for tlu' mimeri(‘al 
determination because of the way in which the coefficients were determinod. 
Hence (70.12) are zero, and assumption E is proved. 
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This final chapter gives some examples illustrating the general theories devel- 
oped in the preceding pages. We begin with an important application of the 
non-commutative law of multiplieatioii. 

71. Non-commutative multiplication in Integrals. If a, h are real numbers 
such that a ^ b and f(x) is a real function of the real variable x, under certain 
conditions, which we need not specify, there is defined as a limit a real number I, 
which depends on a, b, and /. The symbol 


f(x) dx 


is called the integral of / from a to fo and its value is taken as -\-I, whereas 
the Symbol 


fix) dx 


is taken as —I. There is thus associated with the interval and the function a 
number ±7, the sign chosen depending upon the order in which the end points 
(or boundary) of the interval are taken: if the sense of the boundary agrees 
with the positive sense on the line (the a:-axis), the positive sign is chosen; 
if the sense of the boundary agrees with the negative sense on the x-axis, the 
negative sign is chosen. 

Likewise, in the plane a function /(x, y) and the area A enclosed by a curve C 
determine a number 7. We suppose the curve oriented; that is, it has a definite 
sense of description. We then set 


(71.1) 


fix, y) dx dy = ±7, 


the appropriate sign being that of the sense of description of A's boundary. 
The Standard of comparison usually adopted is the rotation which carries the 
positive x-axis through 90° into the positive y-axis. If the opposite is chosen, 
however, it seems only natural to indicate this by writing 


(71.2) 


J fix, y) dy dx. 


This A has value ±7 according as the sense on the boundary of A agrees with 
that of a rotation of the positive y-axis through 90° into the positive x-axis. 
Consequently, if A and the sense of description of its boundary are fixed, 
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(71.2) and the left member of (71.1) are evidently equal and opposite. It is 
consistent witli this fact to put 

dx dy d,y dx — 0. 

Hence Grassmann multiplicatioii of differentials arises rather naturally. 

The same notion can be used to define 



fix) dxi - • . dxn , 


where Rn is an w-dimensional region with closed boundary Rn-i . This defini- 
tion is not that usually^® given in a first treatment of Integration. It is cus- 
tomary, although rather illogical, to abandon the notion of an oriented boundary 
inherent in the definition of the ordinary one-dimensional integral. 

The advantage in retaining the oriented boundary and in employing tlu' 
Grassmann calciilus can be illustrated as follows. The formula 



where Rn is a closed region, Rn-i its boundary, w a symbolic differential form 
of degree p, and w' the differential of co, is a compact and general way of writing 
a usefiil relation, which has as many aliases (Green’s, Riemann’s, Gauss’, 
Stokes', Ostrogradsky’s) as it has disguises. In reality, it is nothing inore 
than the first step in expressing a multiple integral as an iterated int('gral with 
one Integration performed. 

The formula for change of variables in a multiple integral becomc's 

(71.3) j F dxi • • ■ dXn = j FJ dxi ■ ■ ■ dx,, 

without the absolute value signs needlessly and clumsily phujed aroimd tlie 
jacobian. The right member of (71.3), moreover, arises from thci k'ft by dircH't 
Substitution. Thus the formal Substitution 


performed on 


X = r cos d, y = r sin 6 


gives the polar formula 



dx dy 


r dr dd. 


J. Hadamard, Cours d Analyse, Paris, 1927, vol. 1, p, 453, has pointed out the desir- 
ability of the present definition and attributed its conception to M6ray. 
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72 . Reduction of quadratic forms in a Grassmann ring. To illustrate the 
reduction of § 17 , consider the quadratic form 

F = U1U3 UiUi + u^uz — W2W4 + U3U5 — UzUz + M4W5 — UiUß , 

and the linear form Ui . Obviously, UiF^ = 0. To find UiF^ we ignore the 
first two terms of F and get 

UlF^ = 4 Wi(M 2 W 3 W 4 W 5 — U2U3U4U6), 
which can be factored by inspection thus: 

UlF^ = 4:UiU2U3U4(Uz — We). 

The right member is divisible by U2 + Uz because its product by + ws is 
zero. Hence we get also 

UiF~ = 4wi(w 2 + W3)W3W4(W5 — We). 

Choose Uz as the seeond linear form: 

UiUzF = WiW3W4(W2 + Ws — We). 

Choose W4 as the third linear form. Then W1W3W4F = 0 , and 

F = uiVi ~j“ W.3 1>3 -f" W4 V4 . 

The ü’s are by no means uniquely determined. One set of valiies, obtained by 
inspection, is exhibited in 

F = Wi(w3 — W4) -f- W3( — W2 “ 1 “ Ws — We) T U4(u2 "b Ws — We). 

If no linear form is assumed, we find F^ = 0 and 

F'^ = 4(wi + W2)W3W4(W5 — We). 

Choose Wi + W2 as the first linear form : 

(Wi + U 2 )F = (Wi T W2)(W3 -}- W4)(W5 — We). 

Choose Uz + W4 as the seeond: 

F = (Wi + W2)ül + (W 3 + W 4 ) 2;2 • 

V2 is obviously a factor of (wi + U2)F. An arbitrary constant times (uz + W4) 
can of course be added to it and (wi + W2) if present can be removed by modify- 
ing vi . Hence choose ^2 = ws — We . Substitution enables us to determine 
vi so that a canonical form of F is 

F = (Wi + W2)(W3 — W4) + (Ws + W4)(W5 — We). 

An alternative way [ 3 , 53 - 54 ] of finding a canonical form for F is as follows. 
If ai2 5^ 0 , the form 
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does not involve ui or , as can be verified by taking its derivatives aceordiiig 
to the method of §10. In the present case, ^ ^ 0. 

dF dF 

— — M3 — U4 ) r — rif) Wc , 

.dui dus 

dF dF 

cp = F = 2Ui W6 — 2Ui Wo . 

dUi dus 

Since the new <245 = 1 0, we repeat the process and find 

~ = 2('a5 - •uo), “ = -2u4, 

dUi dU5 

1 dtp d(p _ ^ 

^ 2 dUi 9^5 

Hence 


dF dF 1 dcp d(p 

dUi dUs 2 dUi dUs 


('U3 — Ui)(. — Ul — U2 -f- W5 — Wß) -|- 2w4('af, — ?/()) 


is the canonical form. It is easily transforined into that previously obtaiiu'd. 

73. Reduction of pfaffian form of even dass or of pfafßan equation to canoni- 
cal form (§27). 

w = 2x5dxi H- (xi -h X5)dx2 + 2x4dxx -f- — x.\)dx4 , 

0)' = —2dxidx5 — dx2dx4 — dx2dxi — 2dx-idx4 — dx.\dxii , 
coco' = —2xidxidx2dxi •+• 2x4dxidx2dxr^ 

— ^cx^dxidxzdxi -f- ^X4dxidxzdxi-> 

— 2xidxidx4dx5 — 2xzdx2dxzdxi 

-\-2x4dx2dxzdXi — 2xidx2dxidx5 

— 2xidxzdx4dxz , 

co'“ 9^ 0, cow^“ = 0. 

Hence p = 2, Wp_i = cow'. Next compute the associatod set (§14). fidie mark.s 
of differentiation are indicated at the left. 


12 

13 

14 

15 

23 

24 

25 


—2x^dx4 + 2xidxz 

— 4:Xf,dXi -f- 4:XidXz 

2xzdx2 + ‘iiXzdxz — 2xidxz 

— 2xidx2 — 4:Xidxz + 2x4 dx4 
—2xzdx4 + 2x4 dxz 

— 2xi,dxx + 2xzdxz — 2x4dx^ 
2x4dxi — 2a;4dx3 + 2x4dx4 
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— 4 a: 6 dti — 2x5 dx2 — 2xidx5 
ix4dxi + 2x.\dx2 + 2xidxi 
—2x4dxi — 2x4 dxz — 2x4dxs 

ihc coinbinatioii 24-34 is 2x5(dxi + dx 2 + dx^). Hence we may set 

= dxi + dx2 + dxa . 

= {x5 — a;4) + 2dxidx3 — dxidx4 + dx2dx3 —dx2dxi 


■dx3dx4]. 


Form the associated set, after discarding tlie fact'or (x^ — X4). 


dx2 + 2da,'3 — dx4 
— dxi + dxs — dx4 
-2dxi — dx2 — dx4 
dxi + dx2 + dxs 


1 
2 

3 

4 

Take g^ as tlie first of these. 

G = g^ — [dxidx2 + 2dxidx3 — dxidx4 + dx2dx3 — dx2dx4 — dxidx^ 
From ( 27 . 9 ), in whicli p + 1 is to be interpreted as the present p, 

cog/“ = /i(?, o)g^ = —f2G. 

Comparison of the eoefficient of dxidx2 in the second of these with ( 73 . 1 ) gives 
/2 = X4 — .Ts . Similarly, the first gives fi = 2 ^ 5 . Hence a canonical form is 



w = 2 .rr,(d.ri + dx2 + dra) + (.r^ — x^{dx2 + 2dx3 — ^^ 4 ), 

a result easily cheekod with the original w. 

The reader should perforni the reduction, iising a different choice of Solutions. 
74 . Reduction of pfaffian form of odd dass. 

CO = (2a'r, T X2)dxi -j- (xi + T4 “b X5)dx2 + 2x4 dxs + (.Ts — X4)dx4 

co' = — 2 dx\dxb — dx 2 dx 4 — dx2dx5 — 2dx3dx4 — dx4dx5 
00 '“ = idxidx2dx4dx5 + Sdxidxsdxidx^ + 4:dx2dx3dx4dx5 
cow'" = 4 (— 2 .ti + X2)dxidx2dx3dx4dx5 
co'“ = 0 . 


Hence p = 2 , and the dass is 5 . In writing equation ( 27 . 5 ) we may ignore the 
terms in dx4 , dx^ in z' because w'“ is divisible by dxidx^. The eoefficient of 
dxidx2dx3dx4dx5 equated to zero gives 


dz 

dxi 



T" ~ — — — 2xi -)~ X2 , 
dXs 
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a Solution of which is 2 = X 1 X 2 . For this value of 2, the form o) - z' is precisely 
the form co in §73, and the reduction already given serves. Hence 

CO = d(xiX2) + 2x^(dxi + dx2 + dxs) + - Xi){dx2 + 2dxz - dx^). 

75. An absolute complete set of mOnomials (§36). Employ the variables 
X, y, z instead of Xi , X 2 , x^ . 

M : xy, xz, z 


Monomial 

Multipliers 

Non-multipliers 

2 

xyz 

.r, y, z 


yz 

y, 2 

X 

XZ^ 

X, z 

y 

xyz 

X, y 

z 

2 

z 

z 

X, y 

xz 

X 

y, 2 

xy 

X, y 

z 

yz 

y 

X, z 

z 


X, y, 2 

y 

y 

.r, z 

X 

X 

y, z 

1 


X, y, z 


If / is the imknown whose complete set is M*, the initial detc'rminatioii 
consists of 


(75.1) 


Jx = /(O, 0, 0), 



Uv) 




Uv) 



where Ix and I 4 are constants and the othor /’s are functions of the variables 
as indicated. 

In the analytic case, we may write an arbitrary fimction /(a;, y^ z) as 


/(^) Vi 2) — /ooo + xfio{)(x) + yfoioiy) + 2/001 4 - yzfmiy) 

+ xyfiwix, y) + xzfxU^) + xyzfinix, y) 

KiO-2) „ „ 

+ 2 /002(2) + xz fiü2ix, z) + yz hn{y, z) 

+ xyz^fii2{x, y, z), 

where fijk are arbitrary functions of their argiiments as indicated. The right 
member of (75.2) consists of expressions x'yU'Sijk , with x'y^z^ belonging to 
or M, and the arguments of fijk are the multipliers of x'y^z'^. Theorems 36.1 
and 36.2 are nicely illustrated by the expansion (75.2). For a development of 
the notion of complete set from the Maclaurin series see [21, 286]. 
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An important property of (75.2) is: the result of differentiating with respect to m 
and thcn puttmg the non-multipliers of m equal to zero is the same whether per- 
forrned ori f or x' y' . As a consequence of this, the initial determination 
(75.1) dotermine.s fmm , fm(x), fmfy), /uoi , fon(y) in (75.2) and conversely. We 
liavo, for cxainple, 


Ji = /(O, 0, 0), 


h(x) = ~[xfm(x)] 

dx j/=z=o 

ox 


Likewifse, intogration of the second of these gives 

liit) dt. 

Sinc(^ the right member vani.shes for x = 0, the factor x can be divided out to 
givGfmix). 

76. A corresponding relative complete set (§37). Adopt the order x, y, z 
for the variables so that xy, xz, z~ are arranged aecording to increasing relative 
i'ank. Tlu' sets (§37) are 

M 1 : xy 

Mi : xz, xyz 

M;,: 5', xz\ yz\ xyz\ 

Since in Mi the quotient xyzfxz is y wliieh is multiplier for xyz, we omit xyz 
and give xz tlui additional multiplier y. In the same way, xyz“ jz“ = xy in- 
volves only multipli('rs of xyz\ Hc'iice we omit xyz“ and give z tlie multipliers 
x, y. Subsecpiently xz“, yz“ arc' omitted, without elianging the multipliers of z\ 
which already has all tlu' variabk^s for miiltipli('rs. Performing the corre- 
si)onding Operation on the absolute complementary set gives the following table. 


Monoinial 

Multipliers 

Non-multipliers 

xy 

M* xz 

x, y 

X, y 

X, y, Z 

z 

z 

l 

X 

y, 2 

M y 

y 

X, Z 

z 

y 

X, z 


The significanee of this is brought out in the analytic case by an examination 
of the exi:)ansion 

fix, y, z) = fmoix) + yfmiy) + ^fooiiy) 

(76.1) 

+ xyf mix, y) + xzfmix, y) + z“ f mix, y, z), 
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which arises from (75.2) by regrouping the terms, that is, 

fooo(x) — /ooo + xfm{x), fooiiv) = fm "b vfoniv), 


fm(x, y) = fm{x) + yfm{x, y), 
fooiix, y, z) = fm(z) + xfm(x, z) + yfm{y, z) + xyfm{x, y, z). 
The initial determination is 


(76.2) 


/(a:, 0, 0), 


dX 

Qy / a:= 2=0 


df 

dz y a;=i 2=0 


The reader should treat similarly the set 

Tir 2 2 2 2 

M: X y , xz, y z, z . 

If the Order of the variables is x, y, z, the relative case gives 


Monomial 

Multipliers 

Non-multipliers 

2 2 



a: y 

a:, y 

z 

xz 

X 

y, z 

xyz 

X 

y, z 

2 


y z 

X, y 

Z 

z^ 

X, y, z 


1 

X 

y, z 

y 

X 

V, z 

2 



y 

y 

x, z 

xy^ 

y 

x, z 

z 


x, y, z 

yz 


X, y, z 


77. Simple Systems. Let the indeterminates be x, y, z in tho! ordor indicated. 
Example 1. van der Waerden [23, II, 9]. 


f = X xy, 
' 0 


— / + gr, 

Rif, g) = 

The left factor is therefore >S + x. 


X 

x X 

X + 1 X 


g = xy + 2/^ + .T H- y. 

= Oj Riif, g) = a:. 


ip = {x)y + {xf) = /, 

S X — {xy + x^, x]. 

This is readily seen to be simple. 

Consider next ä + a;. The common of / and x being x, f can be omitted. 
AVhen g is reduced by x, the System becomes y(y + 1), x, which is simple. Hence 

S = [xy + x\ x}{y^ + y,x}. 
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S = f -{- g h, f = z 2(tj - x)z + jf - 2xij, 
g — z^ {Sy — x)z + — 2x^, h — z^ (y — 2x)z — 2xy, 

1 2y — 2x j/ — 2xy 0 

0 1 2y - 2x y - 2xy 

^ 0 1 Sy — X Sxy — 2x^ 

1 Sy — X Sxy — 2x^ 0 

= —4:i/ + 20xy^ — 2Sx^ y^ + 12x^y, 

Äi = .'c + y. 

Gonsider the factor S + Ä + Äi . The common of / and g is 

<p = {x y)z - y + ^xy - 2.rl 

X -\~ y —y~-\- 5xy — 2x^ 0 

Ii{(p, h) = 0 X y — ?/‘ + ^xy — 2x^ 

1 y — 2x — 2a:?y 

= 2f/ — 18.r?y'^ + SQxSf — lixSj. 

Riicp, Ä) = rc + y- 

We next wish the common of Ä(/, g) and R{(p, h). To avoid long eom])nta- 
tions, we employ an indirect method. Factorization hy inspection gives 

W, ü) = - 4?/(?y - xy{y - Sx), 

R{ip, h) = 2y{y - x)‘^{y - Ix). 

Hence the common can be taken as y{y — x). 

We then have an equation and an inequation of ordinal 2. Tlu' r(\sultant of 
the two is — 2x~. If x 9 ^ 0, the inequation can be al)andonecl. If x = 0, 
the two are inconsistent. In the first cas(q ip must be rc'ducc'd by means of 
— xy. We aecordingly find 

S T R{S, g) -j- R{<p, h) -|- Ri(f) 9 ) ~ {(^ T v)^ “h 4.r?/ — 2.r , y — xy, 

To treat the factor for which 

MI, g) = X y = 0, 

it is perhaps easiest to reduce the equations of S by tliat eq\iation before pro- 
ceeding. We have then 

z^ — ixz + 3x'^, z — 4:xz ~ 5x^, z“ — Sxz + 2a:“. 

From the first two x — 0. Hence we have as the final factorization into simple 
Systems 

;SI = {(a: -j- y)z + ixy - 2a:“, t/“ - y, xy, ä;) {z, y, a:]. 
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From the above it should be clear that tlie calculations, which may be effected 
in various ways, may often be shortened by a little ingenuity. 

The reader should work the same example, forming the resultant R(f, h) first. 
78. Ordinary algebraic differential Systems (§§46, 49). Consider tlui System 
(Ritt [17, 13]) 

^ = S + g, f = zl — iz, g = Zi - 2, 

where there is a single unknown z and differentiation with respoct to tlic' single 
independent variable is denoted by a subscript: zi = dz/dx, etc. The complete 
set of monomials is x\ x, of which the second has x for non-multipli(n‘. The 
conditions for a Standard System are obviously satisfied. In aceordaiu*(' with 
§46, we differentiate / with respect to its non-multiplier x and elimimite the 
leader in the result by means of g. Thus we have 

^ = 221^2 - 42i , 

and the condition of passivity is the equation 

(78.1) ^ _ 2z,g. 

Since it vanishes identically, the System is passive. The initial detc'rininadon 
corresponds to the monomial 1 with no multiplier, that is, the initial ch'tei'mina- 
tion is the value of 2 for a; = 0, say c. 

Let US now decompose S into normal Systems. Since / has tlu* non-inultipli('r 
X, il we put ( 21)0 = we have for the decomposition 

(78.2) ,S[0] = 22 - 2 , S[x] = f - 4c. 

The proof of Theorem 51.1 shows that a solution of tlie first of thescy whosc' 2 , 
reduces to ^ and whose 2 reduces to c for a: = 0, is the unique solution, whos(' 
existence is stated by the theorem. That the solution of (78.2) satislies / is 
readily seen by substituting in (78.1). The result is df/dx = 0, and since / = {) 
for a: = 0, we must have / = 0 under the Substitution. 

The reader should treat the System 

^8 /Tö^j f ~ Z 2 zzi j g ~ T 2 ] . 

79. Partial algebraic differential Systems (§46). Let tliere be two independent 
variables x, y and a single unknown 2 , and use the mongean notation « = dz/dx 
q = dz/dy. Let the System be / / • > 

f = + y 1)V X + y, g = — [x l)q -j- a;. 

This is clearly a simple System. Employ the relative complete set for the order 
X, y. Differentiating / with respect to the multiplier y and g with respect to 
the non-multiplier x gives 
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[2p - (a- + ?/ + l)]s - p + 1, 
[ 2(7 - {x i- l)]s - (/ + 1. 


L]limination of s yicüds as the one passivity condition (46.3) : 

(79.2) h = (1 - x)p + (.a; + y - ^)g - V- 

We still must form thc passivity condition for (79.2). Differentiation cd 
(79.2) witli respect to y and g with respect to y gives 


(1 — x)s + (a: -\- y — \)t + q — 1, 


( 2(7 - .r - l)i. 

Eliminate s, t from tliesc and tho second of (79.1): 



I 2q - X - 1 
It is rcadily found tliat 

Rio, h) = 0 


:r + ?/ — 1 q — 1 
2q — a: — 1 0 

0 — (/ -j- 1 


- x)-f, Riig, h) = {). 


Hence/ + h implies g. If q follows p, it is seen to Ix' a Standard, ])assiv(' syslcm. 

A mimerical determination for / + h is (p, q, x, y) — (0, 0, 0, 0). An initial 
determination is 2(0) = 0. The root of / coiT('S])onding to th(' nunanTad (!('- 
termination is p = x + y. The introduction of this in (7i).2) giv('s <j ~ x. 
The imiqiie solution, vvhich can be found by inta'grating a, p(‘rf('(d. differc'iitial 
(Theorem 21.1), is 2 = ^a:" + xy. 

The only other mimerical determination for/, if x, y are fixi'd as 0, 0, is p — \ . 
The corresponding root of/is p = 1 (it happeiis to b(' constant) and from (79.2) 
we have q — \ . Tlu' unique solution of thc sysUan reducing to /avo for x — y — 9 
is 2 = a: + y. 

Th(' foregoing example ilhistrates tlie gimeral proci'ss veny well. It should 
b(' remarked, however, that oxcept in tlu^ simph'st cases tlu' comiiutalions a.rc 
apt to become very involvod. No device which will simplify tlu^ (^xi)r('ssions 
.should be overlooked. In particular, if an oquation / of R can bc' rcadily 
factored into / = / 1 / 2 , the System should bc writtam 


N = (Ä - / + ms -/ + /,+ /o). 


'TIk' cquations of the example above^ can lie written 


f = hh , ö = üiOi , fl = V ~ - 'Ih 

U = p - l, < 7 i = - a:, {/2 = r/ - 1, 

and 

(79.4) Ä = (/i + </r)(/i + g’i){h + ö'Oe/z + f/a). 
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Consider fi + . Differentiating g 2 with respect to tlie nori-miiltiplier x gives 

s, which is the leader in dfi/dy = s — 1. Elimination of s gives the passivity 
condition 1, so that fi g^ = 1. In similar fashion, gi = 1. On the 
other hand, the other two factors are passive and give the Solutions already 
obtained. 

80. Decomposition into normal Systems (§49). The System to be considered 
is in a single unlmown / and has for leaders the derivatives corresponding to 
the complete set of the first example in §76. 

The System Ä[i] has for leaders 

aVi 3r2 

dxdy ’ dx ’ 

where 

(80-1) f. = /(^, !/, 0), . 

\dz/z^Q 



Monomial 

Multipliers 

Non-multipliers 

Mt 

xy 

X, y 


M, 

1 

X 

y 


y 

y 

X 

Mt 

X 

X 

y 


1 

y 

X 


The initial determinations are accordingly 


Ux, 0 ), 


3ri(o, ?y) 
dy 


and are given by (76.2). 

The System aS[o] has for leader 


dz^ ’ 

and for initial determination 


UO, y), 



fix, y, 0), 


which is given by (80.1) when the f’s have onoe beeu determined. 

The parametric derivatives which may occur in the right members of S are 
evaluated as follows for s = 0: 
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\dxJz=,o dx ’ \dy/z^o dy ’ 

\dx^/z=Q dx^ ’ \dy^/z^o 



\dydzjz^(t dy 


Hence S{i] is indeed a System in the iiuknowns , fa • 

Let the reader rediice in similar fashion the aystem wlioae l(?aders corroapond 

to yz, zx, xy. 

81. Singular integral varieties of a linear pfaffian equation (§65). Iho 

pfaffian 

u = {x + y)dx H- zdy — {x y)dz 


has the singulär integral surface 


(81.1) 
We have 


X y — 2 = 0. 
ojoj' = ( — .^• — 2/ + z)dx dy dz. 


Moreover, a transformation to canonieal form 

dz:^ — y*dx* 


is 

=z x-\- 2y, tf ^ -X - y z, 2 * = + !f - !ß - zx 2xy, 

whose jacobian is x y — 2 . The translonnation to canonieal loim (herefoio 
falls on (81.1). 
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